Samsung Research Engineering Student Interview Questions and Answers

There was a coding round on cocubes. Followed by SWC exam of 3 hours containing question related to bfs,dfs dp

Q1. Median of running streams
Ans. 
The median of running streams is the middle value when all values are arranged in ascending order.
• To find the median of running streams, first arrange all the values in ascending order.

• If the number of values is odd, the median is the middle value.

• If the number of values is even, the median is the average of the two middle values.

• For example, if the running stream values are 5, 8, 12, 15, 20, the median is 12.

• If the ru...read more
Answered by AI
Add your answer
Q2. Find no of islands
Ans. 
To find the number of islands, we can use depth-first search (DFS) or breadth-first search (BFS) algorithms.
• Use DFS or BFS to traverse the grid and mark visited islands

• Count the number of times DFS or BFS is called to find the number of islands

• Consider diagonal connections if applicable

• Example: [['1', '1', '0', '0', '0'], ['1', '1', '0', '0', '0'], ['0', '0', '1', '0', '0'], ['0', '0', '0', '1', '1']]
Answered by AI
Add your answer

Q1. Questions related to project
Add your answer