int getAt(int idx) throws Exception {
if(size == 0){
throw new Exception("LinkedList is empty");
}
if(idx < 0 || idx >= this.size){
throw new Exception("Invalid index");
}
Node temp = this.head;
for(int i=1; i <= idx; i++){
temp = temp.next;
}
return temp.data;
}