# Interview Questions asked in Cisco

##### Reverse A Linked List EASY

Given a linked list, reverse the direction of nodes in the list.

Linked List Recursion##### Detect And Remove Loop From A Linked List MEDIUM

Given a linked list, check if it has a loop. If yes, remove the loop.

Linked List##### Longest Subarray With Zero Sum MEDIUM

Given an array of integers, find the length of the longest subarray whose sum is 0.

Array Binary Search##### Connect Siblings In Binary Tree MEDIUM

Given a binary tree, connect the sibling nodes at each level.

Binary Tree Queue##### Construct Binary Tree From Its PreOrder And InOrder MEDIUM

Given pre-order & in-order traversal of a binary tree, construct the tree.

Binary Tree Recursion##### Print Cousins In Binary Tree MEDIUM

Given a binary tree, print the cousins of the given node.

Binary Tree Recursion##### Search In A Rotated Sorted Array MEDIUM

Given a sorted array of integers rotated k times, check if given key is present in it?

Array Binary Search