Shipway Interview Questions and Answers

Count occurrences of given element in a sorted array.

• Use binary search to find the first and last occurrence of the element.

• Subtract the indices to get the count of occurrences.

• Handle edge cases like element not present in array.

Given a binary tree, find the path with the largest sum of node values.

• Use depth-first search to traverse the tree and keep track of the current path sum.

• At each node, compare the current path sum with the maximum path sum seen so far.

• Return the path with the maximum sum.

• If the tree is empty, return an empty path.

Sales involves the process of identifying potential customers, convincing them to buy a product or service, and closing the deal.

• Sales is about building relationships with customers

• It involves identifying customer needs and offering solutions

• Effective communication and negotiation skills are essential

• Sales can be done through various channels such as face-to-face, phone, email, or online

• Sales metrics such as conversion