Zomato Interview Questions

Coding round questions

• Find total number of set bit in numbers upto n.
• Reverse the each word of the given paragraph.
• WAP to find height of BST.
• Form the maximum number from the elements of the array.

Technical Interview Questions

Data Structures and Algorithms

• Detect and remove loop in linked list. Proof of hare and tortoise algo.
• Detect if two line segments intersect each other.
• A cylinder is rolled in the form of a sheet. Given two points find out the distance between them.
• WAP to find k nearest points.
• Design LRU cache.
• Find the minimum number of switches you have to press to turn on all the bulbs.
• Delete a node with a pointer in linked list.
• Given a dictionary list possible approaches for finding whether key exists in the dictionary or not.
• Create a stack in java.
• Longest palindromic substring.
• WAP to check whether tree is symmetric or not.
• Find the sum of odd positioned nodes of a BST.

Miscellaneous

• If you look at a clock and the time is 3:15, what is the angle between the hour and the minute hands?