10+ Jio Interview Questions and Answers

Calculate top 10 frequently used words on Facebook in 1 hour dynamically.

• Use Facebook API to fetch data

• Implement a script to count word frequency

• Sort the words based on frequency and return top 10

Calculate the level sum of a binary tree.

• Traverse the tree level by level using BFS

• Add the values of nodes at each level

• Store the level sum in an array

• Return the array of level sums

There are 204 squares and 1296 rectangles on a standard 8x8 chess board.

• The number of squares can be calculated using the formula n(n+1)(2n+1)/6, where n is the number of rows/columns.

• The number of rectangles can be calculated using the formula n(n+1)m(m+1)/4, where n and m are the number of rows and columns respectively.

• For an 8x8 chess board, there are 64 squares of size 1x1, 49 squares of size 2x2, 36 squares of size 3x3, 25 squares of size 4x4, 16 squares of size 5x5, 9 s...read more

Vertical sum of binary tree is the sum of all nodes in each vertical line of the tree.

• Traverse the tree in-order and keep track of the horizontal distance of each node from the root.

• Use a hash table to store the sum of nodes at each horizontal distance.

• Recursively traverse the left and right subtrees and update the hash table accordingly.

Defective ball puzzle involves finding the odd ball out of a group of identical balls using a balance scale.

• Divide the balls into groups and weigh them on the balance scale.

• If the scale tips, the odd ball is in the heavier group.

• If the scale doesn't tip, the odd ball is in the remaining group.

• Repeat the process until the odd ball is found.

• Example: 8 identical balls, one is heavier. Divide into groups of 3 and weigh. If the scale tips, weigh two of the three balls to find the ...read more