Infinity Data Technologies Senior Associate Interview Questions and Answers

The Python code to get the output string as 'jareen arpohc' from the input string 'neeraj chopra' is provided.

• Split the input string into individual words

• Reverse each word

• Join the reversed words with a space in between

Code to list even numbers from a given list of 10 numbers.

• Loop through the list of numbers

• Check if each number is even using the modulo operator

• If the number is even, add it to a new list of even numbers

• Return the new list of even numbers

Reversing a string in Python code

• Use slicing to reverse the string

• Use the built-in function 'reversed()'

• Convert the string to a list, reverse it, and then join it back to a string

Check if binary tree is balanced or not.

• A balanced binary tree has the height of left and right subtrees differ by at most 1.

• Recursively check the height of left and right subtrees and compare.

• Use a helper function to calculate the height of a subtree.

• Time complexity: O(nlogn) for a balanced tree, O(n^2) for a skewed tree.

Detect loops in a linked list.

• Use two pointers, one moving at a faster pace than the other.

• If there is a loop, the faster pointer will eventually catch up to the slower one.

• To detect the start of the loop, reset one pointer to the head and move both pointers at the same pace.