SDE - 2

You are given a 2-D array 'MATRIX' of dimensions N x M, of integers. You need to return the spiral path of the matrix.

Example Of Spiral Path:

Ninja was practicing some questions on Binary Trees. He is just recently done with level order traversal of Binary Trees. Now curious Ninja wants to print the reverse level order traversal.

Ninja wants you to help him for that. Help Ninja!

Note:

Level order traversal from bottom to top is the traversal from the bottom of the tree and printing the nodes level by level from right to left.

For example:

For the given binary tree

The reverse level order traversal will be {7,6,5,4,3,2,1}.

After getting around 30+ referrals from a FAANG company Ninja could not able to get a single interview call. This makes Ninja very frustrated. So Ninja tried to increase his reachability by posting random stuff on a job searching platform so that a recruiter might contact him.

Fortunately, one Legendary Grandmaster(LGM) coder on CodeStudio contacted Ninja for a job offer and LGM gave Ninja a problem to solve. As Ninja is in a state of mental depression due to so many rejections. So he called you for help.

Given a string S, consisting of only the '(' or ')' parenthesis. Your task is to make the string balanced by doing the following operation zero or more times:

1. Choose a parenthesis from the string and remove it.

You need to print all possible balanced strings that can be formed from the given string by doing the above operation zero or more times.

The fate of Ninja lies in your hand.

Note:

Print only those distinct strings that can be formed by removing the minimum number of parentheses.

If the string is already balanced, return the original string.

For example:

(()

Expected string is:

[ () ]

Design a data structure that supports insertAtgivenIndex(int index,int value), deleteAtgivenIndex(int index), deleterandom() and getelemntAtIndex(int index) in constant time.

Design KYC System where in you will accept all the important documents and register that across all paytm platforms.

Design elevator

Design API rate limiter