10+ ThirdEye AI Interview Questions and Answers

You have been given 'N' ropes of different lengths, we need to connect these ropes into one rope. The cost to connect two ropes is equal to sum of their lengths. We need to conn...read more

You have been given a binary tree of integers. You are supposed to find the left view of the binary tree. The left view of a binary tree is the set of all nodes that are visible when t...read more

A Directed Acyclic Graph (DAG) is a directed graph that contains no cycles.

Topological Sorting of DAG is a linear ordering of vertices such that for every directed edge from vertex ‘u’ to verte...read more

Given a binary search tree of integers with N number of nodes. Your task is to convert it to a Greater Tree.

A Greater Tree is formed when data of every node of the original BST is changed to...read more

Ninja is given a binary string ‘S’ of size ‘N’ by his friend, the task is to check if the binary string ‘S’ can be sorted in decreasing order by removing any number of the non-adjacent ch...read more

Given a binary tree, print its bottom view from left to right. Assume, the left and the right child make a 45-degree angle with the parent.

A binary tree is a tree in which each parent...read more

You are given the schedule of N meetings with their start time Start[i] and end time End[i]. But you have only 1 meeting room. So, you need to tell the meeting numbers you can organize in the gi...read more

You are given a Singly Linked List of integers. You have to find the N-th node from end.

For Example

If the given list is (1 -> -2 -> 0 -> 4) and N=2: 

Then the 2nd node from the end is 0...read more

You have been given a binary tree of 'N' nodes. Print the Spiral Order traversal of this binary tree.

For example

For the given binary tree [1, 2, 3, -1, -1, 4, 5, -1, -1,...read more

You have been given a binary tree of integers. You are supposed to serialize and deserialize (refer to notes) the given binary tree. You can choose any algorithm to serializ...read more

You have been given a non-empty grid consisting of only 0s and 1s. You have to find the number of islands in the given grid.

An island is a group of 1s (representing land) connected horizontall...read more

Alex has a computer with ‘K’ memory spaces. He has a list of ‘N’ different document downloads that he would like to do, each of which consumes some unique memory usage. He also has ‘M’ comp...read more

Producer consumer problem and it's possible solution?
What is virtual memory and physical memory?
What is garbage collector?
Difference b/w thread and process.