10+ TalentMicro Innovations Interview Questions and Answers

Q1. Palindromic Partitioning Problem Statement

Given a string ‘str’, calculate the minimum number of partitions required to ensure every resulting substring is a palindrome.

Input:

The first line contains an intege...read more

Q2. Stack using Two Queues Problem Statement

Develop a Stack Data Structure to store integer values using two Queues internally.

Your stack implementation should provide these public functions:

Explanation:

1. Cons...read more

Q3. Leaders in an Array Problem Statement

You are given a sequence of numbers. Your task is to find all leaders in this sequence. A leader is defined as an element that is strictly greater than all the elements to ...read more

Q4. Find K'th Character of Decrypted String

You are given an encrypted string where repeated substrings are represented by the substring followed by its count. Your task is to find the K'th character of the decrypt...read more

Q5. Find the Second Largest Element

Given an array or list of integers 'ARR', identify the second largest element in 'ARR'.

If a second largest element does not exist, return -1.

Example:

Input:

ARR = [2, 4, 5, 6, ...read more

Q6. Cycle Detection in a Linked List

Determine if a given Singly Linked List of integers forms a cycle.

Explanation:

A cycle exists in a linked list if a node's next pointer points back to a previous node, creating...read more

Q7. Anagram Pairs Verification Problem

Your task is to determine if two given strings are anagrams of each other. Two strings are considered anagrams if you can rearrange the letters of one string to form the other...read more

Q8. Queue Using Stacks Problem Statement

Implement a queue data structure which adheres to the FIFO (First In First Out) principle, utilizing only stack data structures.

Explanation:

Complete predefined functions t...read more

Q9. Spiral Matrix Path Problem

You are provided with a two-dimensional array named MATRIX of size N x M, consisting of integers. Your task is to return the elements of the matrix following a spiral order.

Input:

Th...read more