10+ Techno Machines Interview Questions and Answers

Q1. Rearrange String Problem Statement

Given a string ‘S’, your task is to rearrange its characters so that no two adjacent characters are the same. If it's possible, return any such arrangement, otherwise return “...read more

Q2. Clone Linked List with Random Pointer

Your task is to create a deep copy of a linked list, where each node has two pointers: one that points to the next node in the list, and a 'random' pointer which can point ...read more

Q3. Find Nodes at Distance K in a Binary Tree

Your task is to find all nodes that are exactly a distance K from a given node in an arbitrary binary tree. The distance is defined as the number of edges between nodes...read more

Q4. My Calendar Problem Statement

Given N events, each represented with a start and end time as intervals, i.e., booking on the half-open interval [start, end). Initially, the calendar is empty. A new event can be ...read more

Q5. Possible Words from a Phone Number: Problem Statement

Given a string S composed of digits ranging from 2 to 9, determine all possible strings that can be created by mapping these digits to their corresponding l...read more

Q6. Smallest Window Problem Statement

Given two strings S and X containing random characters, the task is to find the smallest substring in S which contains all the characters present in X.

Input:

The first line co...read more

Q7. Connect Nodes at Same Level Problem Statement

Given a binary tree, connect all adjacent nodes at the same level by populating each node's 'next' pointer to point to its next right node. If there is no next righ...read more

Q8. Snake and Ladder Problem Statement

Given a Snake and Ladder Board with 'N' rows and 'N' columns filled with numbers from 1 to N*N starting from the bottom left of the board, and alternating direction each row, ...read more

Q9. Next Greater Element Problem Statement

Given a list of integers of size N, your task is to determine the Next Greater Element (NGE) for every element. The Next Greater Element for an element X is the first elem...read more

Q10. Closest Palindrome Problem Statement

You are given a string 'S' that represents a number. Your task is to find the closest palindromic number to this integer represented by 'S'. The closest number is defined as...read more

Q11. Minimum Operation Needed to Convert to the Given String

You are given two strings str1 and str2. Determine the minimum number of operations required to transform str1 into str2.

Explanation:

An operation is def...read more

Q12. Design a system that can efficiently handle millions of requests to save or update a key-value pair, as well as millions of requests to read the value of a key.

Q14. Can you provide a high-level design of a web crawler?