SDE - 1

You are given an array of integers 'ARR' of length 'N' and an integer Target. Your task is to return all pairs of elements such that they add up to Target.

Note:

We cannot use the element at a given index twice.

Follow Up:

Try to do this problem in O(N) time complexity. 

The n-th term of Fibonacci series F(n), where F(n) is a function, is calculated using the following formula -

    F(n) = F(n - 1) + F(n - 2), 
    Where, F(1) = 1, F(2) = 1

Provided 'n' you have to find out the n-th Fibonacci Number. Handle edges cases like when 'n' = 1 or 'n' = 2 by using conditionals like if else and return what's expected.

"Indexing is start from 1"

Example :

Input: 6

Output: 8

Explanation: The number is ‘6’ so we have to find the “6th” Fibonacci number.
So by using the given formula of the Fibonacci series, we get the series:    
[ 1, 1, 2, 3, 5, 8, 13, 21]
So the “6th” element is “8” hence we get the output.

he asked me to design the whole backend along with 4 APIs for the problem statement was, I have to build an entrance registry system for an office means anyone coming into the office would have to be assigned a space in any of the rooms and any of the chairs, and then their location would be fixed for every day, anyone can change their seats to any location in any rooms provided no one is sitting on the same seat, and have to update the seat for that record, and then total no of seats occupied for the day.

the 4 api's were 
1st api for adding attendance
request : 
response: {date:YYYY:MM:DD, room: room no/name, seat: seat no}

2nd api for checking seats occupied for the day
request: 
response: [{room: room no, seats: seat no 1, seat no 2 .....}, {room: room no 2, seats: seat no 1, seat no 2 .....}...]

3rd api for change in seats
request: ,
response: {new room: room no, seat: seat no}

4th api for checking person's seat for a day
request: 
response: {room: room no, seat: seat no}

introspect questions like what do you think about yourself
will you be able to work under a lot of work pressure
behavioral questions like what if my team lead is forcing me to do things in a certain way which i know is not the optimal way