SDE - 1

I was asked to design Coding Contest Platform. There were 10 functionalities/requirements in the question. 7 must to solve and 3 were optional(bonus). It was a very detailed question. I am explaining the functionalities in brief
1) Create User : includes returning id and saving in database
2) Create Question
3) Give List of Questions Present in Database
4) Create Contest
5) Give List of Questions present in DB.
6) Attend contest
7) Run the contest : basically write an algorithm to calculate the score. Algorithm was explained in the question as well.

Bonus : Leader Board : Show scores, Contest History , Contest Withdrawal.

You have been given a number of stairs. Initially, you are at the 0th stair, and you need to reach the Nth stair.

Each time, you can climb either one step or two steps.

You are supposed to return the number of distinct ways you can climb from the 0th step to the Nth step.

Note:

Note: Since the number of ways can be very large, return the answer modulo 1000000007.

Example :

N=3

We can climb one step at a time i.e. {(0, 1) ,(1, 2),(2,3)} or we can climb the first two-step and then one step i.e. {(0,2),(1, 3)} or we can climb first one step and then two step i.e. {(0,1), (1,3)}.

Implement the given class FrequencyStack consisting of three functions :

FrequencyStack() : Creates a new FrequencyStack.

void push(int element) : Pushes the element onto the top of the stack.

int pop() : Returns and remove the most frequent element in the stack. If there are multiple elements with the same maximum frequency then return the integer which is closest to the stack top.

You will be given ‘q’ queries consisting of push and pop operation. In each query input is of following type :

0 : It means we have to pop the element with maximum frequency and return this element.

1 ‘element’ : It means we have to push ‘element’ onto the top of the stack. 

Note: If a pop operation is used in an empty stack nothing happens to the stack, but you have to return  -1.

• Tell me about yourself
• Cache Implementation
• What is advantage of Spring Boot?
• How to set up authentication in Spring?
• What good impact/innovation you brought in the team?
• How far did I go out of my comfort zone to meet a specific requirement from the client?