LinkedIn Software Developer Intern Interview Questions and Answers

Calculate the total number of 'good triplets' in two arrays based on given conditions.

• Iterate through all possible triplets in both arrays and check if they satisfy the conditions

• Use nested loops to iterate through all combinations of indices in both arrays

• Check the conditions for Type 1 and Type 2 'good triplets' separately

• Increment a counter for each valid 'good triplet' found

• Return the total count of 'good triplets' for each test case

Given a string, determine if it can be split into three non-empty substrings where one is a substring of the other two.

• Check if any substring of the string is a substring of the other two substrings.

• Iterate through all possible divisions of the string into three non-empty substrings.

• Use two pointers to find all possible substrings efficiently.

DFS traversal to find connected components in an undirected and disconnected graph.

• Use Depth First Search (DFS) to traverse the graph and find connected components

• Maintain a visited array to keep track of visited vertices

• For each unvisited vertex, perform DFS to explore the connected component it belongs to

• Print the vertices of each connected component in ascending order

Find the median of two sorted arrays after merging them.

• Merge the two sorted arrays into one sorted array.

• Calculate the median based on the length of the combined array.

• Handle cases where the total number of elements is even or odd.

Check if two binary trees are mirrors of each other based on specific criteria.

• Compare the roots of both trees.

• Check if the left subtree of the first tree is the mirror of the right subtree of the second tree.

• Verify if the right subtree of the first tree is the mirror of the left subtree of the second tree.