SDE - 2

Ninja’s friend challenged him with a trick question. He gave him a string ‘S’ and asked him if it is possible to make this string palindrome by deleting one character from the string. Can you help the ninja to solve this problem?

You are given a string ‘S’ of size ‘N’.You have to determine whether it is possible to make the string palindrome by deleting at most one character.

For Example

If the string is ‘AZBCDCBA’, the answer will be YES as we can delete the character ‘Z’ and the remaining string is a palindrome. 

You are given a list of ‘N’ words ‘WORDS’. Your task is to return all pairs of the distinct indices (i, j) in ‘WORDS’, such that the concatenation of WORDS[i] and WORDS[j] is a palindrome.

For Example:

You are given ‘WORDS’ = [“cat”, “mat”, “tac”]. Then the answer will be [(0, 2), (2, 0)}, because “cat” + “tac” = “cattac” which is a palindrome and “tac” + “cat” = “taccat” which is also a palindrome.

You have been given a long type array/list 'arr’ of size 'n’.

It represents an elevation map wherein 'arr[i]’ denotes the elevation of the 'ith' bar.

Print the total amount of rainwater that can be trapped in these elevations.

Note :

The width of each bar is the same and is equal to 1.

Example:

Input: ‘n’ = 6, ‘arr’ = [3, 0, 0, 2, 0, 4].

Output: 10

Explanation: Refer to the image for better comprehension:

Note :

You don't need to print anything. It has already been taken care of. Just implement the given function.

You have been given a 9x9 2d integer matrix 'MAT' representing a Sudoku puzzle. The empty cells of the Sudoku are filled with zeros, and the rest of the cells are filled with integers from 1 to 9. Your task is to fill all the empty cells such that the final matrix represents a Sudoku solution.

Note:

A Sudoku solution must satisfy all the following conditions-
1. Each of the digits 1-9 must occur exactly once in each row.
2. Each of the digits 1-9 must occur exactly once in each column.
3. Each of the digits 1-9 must occur exactly once in each of the 9, 3x3 sub-grids of the grid.

You can also assume that there will be only one sudoku solution for the given matrix.

Design Airbnb wallet.
Features -

Users can see their wallet balance
Users can see transaction history.
-User can transfer money between wallet and his bank account
APIs -
vendor_transfer_id = create_transfer(account_number, routing_number, transfer_type, amount)

get_transfer_status(vendor_transfer_id)

Explained the design, but he was more interested in what all services will be there, scalability, caching, reducing latency, Atomic transactions, etc.

Discussion regarding my current organisation project, from business requirement to development, challenges, timelines estimation, impact, my contribution, etc. Basically, they are checking if I know end to end and each and every minor info about the project. Also, few questions regarding the scalability and the scope of any improvement in the current design.

It is a cultural fit round, where multiple question were asked related to behavior aspects. Some of them are :
1. Why Airbnb?
2. What impact will you bring after the joining?
3. What is the hardest problem you've solved and what are the challenges?
4. How to resolve conflict with your manager?

It is a cultural fit round where multiple questions were asked related to behavior aspects. Some of them are :
1. Why are you leaving your current company?
2. What are your short-term and long-term goal?
3. what features do you want to add to Airbnb App?
4. How to handle deadline miss of any project?