Traveloka Software Developer Interview Questions and Answers

Construct a binary tree from parent array representation ensuring specific conditions are met.

• Iterate through the parent array to create the binary tree

• Handle cases where a node has both left and right children

• Ensure left child is smaller than the right child if both exist

• If a node has only one child, make it the left child

The task is to find the total number of ways to make change for a specified value using given denominations.

• Use dynamic programming to solve this problem efficiently.

• Create a 2D array to store the number of ways to make change for each value up to the specified value.

• Iterate through the denominations and update the array based on the current denomination.

• The final answer will be in the last cell of the array corresponding to the specified value.

Find the maximum sum that can be obtained from a path in a matrix from the first row to the last row.

• Use dynamic programming to keep track of the maximum sum at each cell in the matrix.

• Consider moving down, diagonally left, and diagonally right to calculate the maximum sum.

• Start from the second row and update each cell with the maximum sum from the cell above it and the diagonally adjacent cells.

• Continue this process until reaching the last row to find the maximum sum path.

The problem is to determine if it is possible to partition an array into two subsets with equal sum.

• Use dynamic programming to solve this problem efficiently.

• Create a 2D array to store if a subset with a particular sum is possible.

• Check if it is possible to form a subset with half the total sum of the array.

Search for an element in a rotated sorted array in O(logN) time complexity.

• Implement binary search to find the pivot point where rotation occurs.

• Divide the array into two subarrays and perform binary search on the appropriate subarray.

• Handle cases where the element lies in the left or right subarray after rotation.