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?