Anmurkung Solutions Interview Questions and Answers

The task is to determine whether the given string of parentheses is balanced or not.

• Use a stack data structure to check for balanced parentheses.

• Iterate through the string and push opening parentheses onto the stack.

• If a closing parenthesis is encountered, check if it matches the top of the stack.

• If it matches, pop the top element from the stack.

• If the stack is empty at the end, the parentheses are balanced.

• If the stack is not empty or a closing parenthesis doesn't match, the...read more

The goal is to fill a knapsack with exactly 'M' stones, one of each color, minimizing unused capacity.

• Iterate through stones, keeping track of weights for each color

• Sort stones by weight and color, then select one stone of each color

• Calculate total weight for each combination and minimize unused capacity

• If knapsack cannot be filled, return -1

Concatenate the largest digit from three numbers in sequence to form a new number.

• Find the largest digit in each number 'A', 'B', and 'C'.

• Concatenate the largest digits in the sequence 'A', 'B', and 'C' to form a new number.

• Return the concatenated number as the output.

To find the first non-repeating character in a string, use a frequency count and then identify the first character with a count of one.

• 1. Use a hash map (or dictionary) to count occurrences of each character.

• 2. Iterate through the string a second time to find the first character with a count of one.

• 3. Example: For the string 'swiss', the counts are {'s': 3, 'w': 1, 'i': 1}. The first non-repeating character is 'w'.

• 4. Time complexity is O(n) where n is the length of the string...read more

Identify the most common substring in a list of strings by counting occurrences.

• Use a dictionary to count occurrences of each substring.

• Iterate through each string and generate all possible substrings.

• Example: For ['abc', 'ab', 'bc'], substrings are 'a', 'ab', 'b', 'bc', 'c'.

• Find the substring with the highest count.

• Example: In ['hello', 'hell', 'he'], 'he' occurs twice.

Yes, I am able to handle chats as part of my customer service responsibilities.

• I have experience in handling customer inquiries and resolving issues through chat platforms.

• I am proficient in typing and can effectively communicate with customers in a written format.

• I am comfortable multitasking and can manage multiple chat conversations simultaneously.

• I am familiar with using chat software and tools to provide efficient customer service.

• I understand the importance of providing...read more