Rattle Interview Questions and Answers

Q1. Standard DSA question around letter counting from a string
Add your answer
Q2. General scaling and performance related questions
Add your answer

Coding and problem solving

Q1. Right side view of binary tree
Ans. 
To get the right side view of a binary tree, perform a level order traversal and keep track of the rightmost node at each level.
• Perform a level order traversal of the binary tree

• Keep track of the rightmost node at each level

• Add the rightmost node to the result array
Answered by AI
Add your answer
Q2. Sort 0's,1's and 2's in the array asc order
Ans. 
Sort an array of strings containing 0's, 1's, and 2's in ascending order.
• Use counting sort algorithm to count the occurrences of 0's, 1's, and 2's in the array.

• Create a new array by placing the counted elements in ascending order.

• Return the sorted array.
Answered by AI
Add your answer

Basic DS algo. Leetcode medium

Q1. HLD Facebook messenger
Add your answer
Q2. Read throughput
Add your answer
Q3. Group messages handling
Add your answer