## SDE-2 Interview Questions

- 0of 0 votes
find the given Binary tree is mirrored tree or not

should be like

60

/ \

30 30

/ \ / \

20 50 50 20

- 0of 0 votes
Given a BST (Binary Search Tree) , Each node value should replace with sum of the node which are greater-than the given node.

conditions :

No Extra space / variable can use

Modify the existing tree in optimal way.

- 0of 0 votes
Maximum triangle path Sum : Starting from the top of a pyramid of numbers like below, you can walk down going one step on the right or on the left, until you reach the bottom row:

55

94 48

95 30 96

77 71 26 67

One of such walks is 55 -> 94 >- 30 -> 26. You can compute the total of the numbers you have seen in such walk, in this case it’s 205.

Your problem is to find the maximum total among all possible paths from the top to the bottom row of the triangle. In the little example above it’s 321.

- 0of 0 votes
Design a online shipment tracking system.

- 0of 0 votes
Add 1 to the integer represented by a linked list with O(n) time, O(1) space, no recursion(stack space) and without reversing the linked list.

- 0of 0 votes
Design an OOP concept for an application where employee can dispatch their incoming phone call according to their seniority level if they are not able to solve.

- 0of 0 votes
Design a kind of kindle fire application where we can subscribe news channel and read the news from all publishers as a digital format.

- 0of 0 votes
Write a program to check whether it is a valid binary tree or not.

- 0of 0 votes
Multiply two numbers represented as a linked list.

- 0of 0 votes
A ‘plus’ pattern of size 1 is defined as following :

1

1 1 1

1

size 2 :

1

1

1 1 1

1

1

Find size of largest plus pattern in given 2D matrix which has only 0s &1s.

- 0of 0 votes
Given a sorted array which has been rotated n number of times. Find the value of n.

- 0of 0 votes
Clone the binary tree.

- 0of 0 votes
Return the maximum length sequence containing consecutive numbers from a binary tree.

90

/ \

1 66

/ \

2 67

/ \ /

5 4 68

/ \

99 100

Consecutive sequence of maximum length: [66, 67, 68] of length 3.

- 0of 0 votes
Implement Tower of Hanoi without using recursion.

- 0of 0 votes
A stepping number is defined as a number in which the absolute difference between the consecutive digits is not greater than 1, A stepping number cannot be a single digit number. You have to find the number of stepping numbers between n1 and n2 where n2 > n1 and n2, n1 > 0.

- 0of 0 votes
Given a stack of integers of size n, you have to sort it using only push and pop operations in O(1) space.

- 0of 0 votes
Given a tree return the number of elements for the level with the maximum elements.

- 1of 1 vote
Given an array it can be of 4 types

(a) Ascending

(b) Descending

(c) Ascending Rotated

(d) Descending Rotated

Find out which kind of array it is

- 0of 0 votes
Design a conference room booking system for a company which can have offices in multiple cities, each city can have multiple buildings, each building can have multiple floors, each floor can have multiple rooms. Each room can have features like capacitiy, video conferencing available, etc.

- 0of 0 votes
Design a kind of kindle fire application where we can subscribe news channel and read the news from all publishers as a digital format.

- 0of 0 votes
You are given a String S of length N. Now, a good subsequence is one that can be represented in the form (a raised to the power i) (b raised to the power j) (c raised to the power k) where i≥1, j≥1 and k≥1. For example ,if i=2, j=1, k=3, it represents the string aabccc. In short, a good subsequence is a subsequence that first consist of

i ′a′ characters, followed by j ′b′ characters, followed by k′c′ characters, where i≥1, j≥1 and k≥1

Now, you need to find the number of good subsequences of String S. As the number of such subsequences could be rather large, print the answer Modulo

(10 raised to the power 9) + 7.

Note: Two subsequences are considered different if the set of array indexes picked for the 2 subsequences are different.

Input : abcabc

Output : 7

Explanation

Valid sub sequences are(1-based indexing):

{1,2,3}

{1,2,6}

{1,5,6}

{4,5,6}

{1,2,5,6}

{1,4,5,6}

{1,2,3,6}

- 0of 0 votes
I need to create a database that have five columns each entry is such that there can be repeated tuples in each column(No primary key).There will be no two same entries

There are 5 Methods that needs to be implemented

1. Create() - create the database

2. Add(string a,b,c,d,e) - Add single entries with 5 tuples(all strings)

3. Update (culumntype1, columnvalue1,culumntype2, columnvalue2)

- each entry having culumntype1 = columnvalue1 will be updated by columntype2=columnvalue2 and return total such eantries.

4. Delete (culumntype1, columnvalue1)

- each entry having culumntype1 = columnvalue1 will be deleted.and return total such eantries.

5. Search(culumntype1, columnvalue1)

- Search each entry having culumntype1 = columnvalue1 and return total such eantries.

How to implement in best possible way such that there can be 50,000 such entries?

- 0of 0 votes
how to create an object on the stack.

and also make sure that only 5 objects are created for the class

- 0of 0 votes
Design Amazon Recommendations Feature. Focus on designing how would you store and make it accessible fast? What would be class design like for the class which would provide list of products which people bought similar to a given product? How would you test that class?

- 0of 0 votes
Give a large multi MB byte file in memory, a system handles delete requests for segments typically of the order of bytes. The system has a constraint that individual purge requests of byte segments are expensive, so that the no. of purges are a minimum.

Eg. a 5 MB file receives delete requests for offsets (1, 100), (250, 550),(1000, 1200), (400, 600), (800, 900), (1100, 1150)

Effective delete requests - (1, 100) , (250, 600), (800, 900), (1000, 1200)

The users of the system always go by the absolute byte ordering of the file. Eg. if byte 1 is deleted, the users of the system will reference the actual byte 2 as byte 2.

What data structure would you use to store these intervals such that the following operations are efficient 1. Looking up an interval 2. Inserting a new interval that has no overlap with existing ones 3. Inserting a new interval that has partial overlaps with existing intervals. This would involve collapsing the existing intervals with the new interval to form a single large interval. Eg. Interval cache: {(1, 100), (250, 550), (1000, 1200)} , new interval : (400, 700) -> Interval cache: {(1,100), (250, 700), (1000, 1200)}

- 0of 0 votes
Given an mXn Sorted matrix and a value X. Every row is sorted and first number of every row is greater than last number of previous row Find the value X in most efficient way.

- 2of 2 votes
Given a Binary tree and value X. Find X in the tree and return its parent

X:

10

4 3

5 7 9 8

If X = 7, return 4

- 0of 0 votes
Given a list of list of positive integers, find all pairs of list which are having more than 3 elements overlapping.

What is the complexity.

- 1of 1 vote
Design OO food delivery app catering to use cases -

1) User can search different restaurant

2) User can select a restaurant

3) User sees a menu

4) Restaurant can change the menu any time

5) User adds an item from menu

6) User orders the food

7) User can track the order in real time

8) User can cancel the order

9) User pays for the order

- 0of 0 votes
Design food delivery app (OO design). Cater to use cases like search for different restaurants, selecting a restaurant, select an item from menu, menu can be updated in real time by restaurant, order the food, customer keeps track of the order in real time, payment for the order, cancel the order etc.