10+ Karle Infra Interview Questions and Answers

Find the maximum profit from buying and selling a stock given an array of its values.

• Iterate through the array and keep track of the minimum value seen so far.

• Calculate the profit at each index and update the maximum profit seen.

• Return the maximum profit.

Count the number of flips required to convert a binary string to alternate 0 and 1.

• Iterate through the string and count the number of flips required to make it alternate.

• Keep track of the current character and the expected character.

• Example: 001101 -> 010101 requires 2 flips.

• Example: 101010 -> 010101 requires 3 flips.

Reverse a linked list in groups of k nodes.

• Divide the linked list into groups of k nodes

• Reverse each group of k nodes

• Connect the reversed groups to form the final linked list

• Use recursion or iteration to implement the solution

Boundary traversal of a tree

• Boundary traversal involves visiting the nodes on the boundary of a tree in a specific order

• Start with the root node and traverse the left boundary, then the leaf nodes from left to right, and finally the right boundary

• Use recursion to traverse the left and right subtrees

• Exclude the leaf nodes that are also part of the left or right boundary

Implement binary search algorithm to find a target string in a sorted array of strings.

• Ensure the array of strings is sorted before performing binary search.

• Compare the target string with the middle element of the array and adjust the search range accordingly.

• Repeat the process until the target string is found or the search range is exhausted.