Shipsy SDE Interview Questions and Answers

Coin Change Problem from DSA

Two easy to medium level questions

Q1. Reverse a string
Ans. 
Reverse a string by iterating through the characters and swapping them.
• Create a new string to store the reversed string

• Iterate through the original string from end to start

• Append each character to the new string

• Return the new string as the reversed string
Answered by AI
Add your answer
Q2. First and last occurrence of an element in a sorted array
Ans. 
Find the first and last occurrence of an element in a sorted array.
• Use binary search to find the first occurrence of the element.

• Modify binary search to find the last occurrence of the element.

• Handle cases where the element is not found in the array.
Answered by AI
Add your answer

Q1. What is oops concepts
Ans. 
Object-oriented programming concepts that focus on data encapsulation, inheritance, polymorphism, and abstraction.
• Encapsulation: Bundling data and methods that operate on the data into a single unit (class).

• Inheritance: Ability of a class to inherit properties and behavior from another class.

• Polymorphism: Ability to present the same interface for different data types.

• Abstraction: Hiding the complex implementation detai...read more
Answered by AI
Add your answer

30 min exam online test with easy and medium leetcode questions. Precisely Bulls and Cow problem and remove K digits leetcode questions

Good HackerRank Question

Q1. 2 sum Array question
Add your answer
Q2. Left View of a tree
Ans. 
The left view of a tree shows the nodes that are visible when looking at the tree from the left side.
• Traverse the tree in a level order manner

• Keep track of the first node encountered at each level

• Add the first node at each level to the result array
Answered by AI
Add your answer

Q1. 1. I was asked to create bst from preorder and inorder 2. Basic OOPs concepts 3. Question on finding the highest profit after selling the stocks
Add your answer
Q2. 4. Question from projects
Add your answer

Q1. Questions on React, virtual DOM and basic questions on javascript DSA questions included Linked List reversal and find a cycle in linked list
Add your answer