The interview was conducted virtually.

Coding Round (Two Coding Questions) Design Round (Design + Full Code + Some Java-related questions) Coding Round (Two Coding Questions)

They are looking for fully working code without any compiler errors. You should be comfortable with either Java or Python.

They asked me to write full working code, including corner cases:

• Binary tree burning nodes
• Balanced parenthesis
  • Examples: ()()(), ((()))
• Sort an array with negative and positive numbers (Square the numbers and sort it in linear time)
  • Input: (-3, -2, -1, 1, 3, 6, 7, 8, 9)
  • Output: (1, 1, 4, 9, 9, 36, 49, 64, 81)
• Fixed Thread Pool Design: Full working code
• Longest string formed by abcbc with no more than k consecutive characters