Tip 1: Practice Questions from coding platforms.
Tip 2: Do at least two projects.
Tip 1: Keep your resume concise.
Tip 2: Avoid including false information.
This round was held on 25th June at 4 pm.
When designing a distributed system, what is the CAP theorem concerned with? (Learn)
This round was held on also 25th June at 6 pm.



In the recursive function factorial(n), we check the base case: if n is equal to 0, we return 1, as the factorial of 0 is 1.
If n is not 0, we return n multiplied by the factorial of n-1. This recursive call will keep breaking down the problem until it reaches the base case and then starts building up the factorial value.



F(n) = F(n-1) + F(n-2),
Where, F(1) = F(2) = 1.
For ‘N’ = 5, the output will be 5.
The Fibonacci sequence starts with 0 and 1. We initialize a list fib with these two initial values.
Using a loop, we iterate from index 2 to n and calculate the Fibonacci number at each index by adding the previous two Fibonacci numbers.
Finally, we return the n-th Fibonacci number from the fib list
Create a class to represent a Circle. Implement methods to calculate the area and circumference of the circle. (Learn)
We define a class named Circle with an __init__ method to initialize the radius attribute of the circle object.
The area method calculates the area of the circle using the formula π * r^2, where r is the radius.
The circumference method calculates the circumference of the circle using the formula 2 * π * r.
Design a URL Shortening Service (like bit.ly) (Learn)
Use a Hashing Function: Create a hashing function that converts the long URL into a unique and short alphanumeric code. This function should map the long URL to a fixed-length short URL code.
Store in a Database: Store the mapping of the short URL code and the corresponding long URL in a database (e.g., NoSQL database like Redis or key-value storage). The short URL codes will serve as the keys, and the corresponding long URLs will be the values.
URL Redirect: When a user enters the short URL in their browser, the server looks up the database using the short code, retrieves the corresponding long URL, and performs a redirect to the original URL.
Design a Simple CPU Scheduler
Priority Queue: Use a priority queue data structure to store the processes in the ready queue based on their priority levels. Lower priority values correspond to higher priority.
Scheduling Algorithm: Implement a scheduling algorithm (e.g., Round Robin, Shortest Job First, or Priority Scheduling) to choose the process from the ready queue with the highest priority or based on the algorithm's criteria.
Execute Process: Execute the selected process for a fixed time quantum (in the case of Round Robin) or until completion (in the case of Shortest Job First or Priority Scheduling). Once the time quantum expires, put the process back in the ready queue.



A binary search tree is a binary tree data structure, with the following properties :
a. The left subtree of any node contains nodes with a value less than the node’s value.
b. The right subtree of any node contains nodes with a value equal to or greater than the node’s value.
c. Right, and left subtrees are also binary search trees.
It is guaranteed that,
d. All nodes in the given tree are distinct positive integers.
e. The given BST does not contain any node with a given integer value.


code defines a BST class with insertion, search, and inorder traversal functionalities. The Node class represents the nodes of the BST, each containing a key (value), and left and right pointers. The BST class provides methods to insert nodes into the tree, search for a given key, and perform an in-order traversal to get the sorted sequence of keys in the BST.



1. The left subtree of a node contains only nodes with data less than the node’s data.
2. The right subtree of a node contains only nodes with data greater than the node’s data.
3. The left and right subtrees must also be binary search trees.
It is guaranteed that all nodes have distinct data.
Can you share an example of a situation where you demonstrated leadership or initiative?
Do you have experience with Agile/Scrum development methodologies?

Here's your problem of the day
Solving this problem will increase your chance to get selected in this company
How do you remove whitespace from the start of a string?