Microsoft Interview Questions

You're given a directed graph. Determine the minimum number of edges you need to reverse so that every node becomes reachable from node 0.

Find two numbers in a given array that add up to a specific target value, and return their indices. Essentially, you need to efficiently locate the pair that satisfies the sum requirement.

Determine if a given word is considered valid based on a specific set of rules or constraints. The goal is to check if the input string adheres to the specified validation criteria.

Determine if a string containing parentheses is valid. A valid string has matching and properly nested opening and closing parentheses.

Given a sorted array, remove the duplicate elements in-place such that each unique element appears only once. Return the new length of the array.

Traverse a given matrix in a spiral pattern, returning all elements in the order you visit them. Essentially, walk around the matrix layer by layer, adding elements to a list.

The problem asks you to find the total number of distinct palindromic subsequences within a given string. Remember that subsequences don't have to be contiguous.

Given a number 'n', generate all possible well-formed (balanced) parentheses strings of length 2*n. For instance, if n=3, you need to create all valid combinations like '((()))', '(()())', etc.

Determine whether an integer is a palindrome. That is, it reads the same forwards and backward.

You are given two sorted integer arrays. Merge the second array into the first one, maintaining the sorted order.

You are given a collection of intervals. Merge all overlapping intervals into a single interval and return the result.

You're given resources and machine blueprints. Determine the maximum number of identical alloys you can create by optimally distributing your resources across the machines.

Find the median of two sorted arrays. The arrays can be of different sizes, and you should aim for an efficient solution.

Given a list of words, group together all the anagrams. Anagrams are words that contain the same letters rearranged.

You're given a list of job difficulties and a number of days. Find the minimum total difficulty to schedule all jobs, ensuring at least one job is done each day.

Determine the total number of continuous subarrays within a given array that sum up to a specific target value, k.

Convert a Roman numeral string into its corresponding integer value. The input string will represent a valid Roman numeral.

Find the longest palindromic substring within a given string. A palindromic substring reads the same forwards and backward.

Given an array representing the height of bars, calculate how much water can be trapped between them after rain. Think about finding the maximum height to the left and right of each bar.

Determine if any value appears at least twice in an array of numbers. Return true if duplicates exist; otherwise, return false.