SAP Coding Interview Questions

Two Sum

Given an array of integers nums and an integer target, return the indices of the two numbers that add up to target.

Count the Number of Infection Sequences

You are given an integer n and an array sick sorted in increasing order, representing positions of infected people in a line of n people.

Movie Rating

Table: Movies

Container With Most Water

You are given an integer array height of length n. There are n vertical lines drawn such that the two endpoints of the ith line are (i, 0) and (i, height[i]).

Maximum Students Taking Exam

Given a m n matrix seats that represent seats distributions in a classroom. If a seat is broken, it is denoted by '' character otherwise it is denoted by a '.'...

Maximum Path Quality of a Graph

There is an undirected graph with n nodes numbered from 0 to n - 1 (inclusive). You are given a 0-indexed integer array values where values[i] is the value of t...

Count Increasing Quadruplets

Given a 0-indexed integer array nums of size n containing all numbers from 1 to n, return the number of increasing quadruplets.

Longest Common Prefix

Write a function to find the longest common prefix string amongst an array of strings.

Valid Parentheses

Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

Number of Islands

Given an m x n 2D binary grid grid which represents a map of '1's (land) and '0's (water), return the number of islands.

Reverse Linked List

Given the head of a singly linked list, reverse the list, and return the reversed list.

Trapping Rain Water

Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it can trap after raining.

Maximal Square

Given an m x n binary matrix filled with 0's and 1's, find the largest square containing only 1's and return its area.

Valid Palindrome

A phrase is a palindrome if, after converting all uppercase letters into lowercase letters and removing all non-alphanumeric characters, it reads the same forwa...

Maximum Subarray

Given an integer array nums, find the subarray with the largest sum, and return its sum.

Rotate String

Given two strings s and goal, return true if and only if s can become goal after some number of shifts on s.

Longest Consecutive Sequence

Given an unsorted array of integers nums, return the length of the longest consecutive elements sequence.

Remove Duplicates from Sorted Array

Given an integer array nums sorted in non-decreasing order, remove the duplicates in-place such that each unique element appears only once. The relative order o...

Best Time to Buy and Sell Stock

You are given an array prices where prices[i] is the price of a given stock on the ith day.

Daily Temperatures

Given an array of integers temperatures represents the daily temperatures, return an array answer such that answer[i] is the number of days you have to wait aft...

Maximum Number of Weeks for Which You Can Work

There are n projects numbered from 0 to n - 1. You are given an integer array milestones where each milestones[i] denotes the number of milestones the ith proje...

Longest Palindromic Substring

Given a string s, return the longest palindromic substring in s.

Kth Largest Element in an Array

Given an integer array nums and an integer k, return the kth largest element in the array.

Monotone Increasing Digits

An integer has monotone increasing digits if and only if each pair of adjacent digits x and y satisfy x <= y.

Fibonacci Number

The Fibonacci numbers, commonly denoted F(n) form a sequence, called the Fibonacci sequence, such that each number is the sum of the two preceding ones, startin...

Coin Change

You are given an integer array coins representing coins of different denominations and an integer amount representing a total amount of money.

Sort Array by Increasing Frequency

Given an array of integers nums, sort the array in increasing order based on the frequency of the values. If multiple values have the same frequency, sort them...

Maximum Depth of Binary Tree

Given the root of a binary tree, return its maximum depth.

Sqrt(x)

Given a non-negative integer x, return the square root of x rounded down to the nearest integer. The returned integer should be non-negative as well.

Group Anagrams

Given an array of strings strs, group the anagrams together. You can return the answer in any order.

Move Zeroes

Given an integer array nums, move all 0's to the end of it while maintaining the relative order of the non-zero elements.

LRU Cache

Design a data structure that follows the constraints of a Least Recently Used (LRU) cache.

Linked List Cycle

Given head, the head of a linked list, determine if the linked list has a cycle in it.

Maximum Employees to Be Invited to a Meeting

A company is organizing a meeting and has a list of n employees, waiting to be invited. They have arranged for a large circular table, capable of seating any nu...

Word Break

Given a string s and a dictionary of strings wordDict, return true if s can be segmented into a space-separated sequence of one or more dictionary words.

Binary Search Tree to Greater Sum Tree

Given the root of a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to the original key plus the sum o...

Max Consecutive Ones III

Given a binary array nums and an integer k, return the maximum number of consecutive 1's in the array if you can flip at most k 0's.

Valid Perfect Square

Given a positive integer num, return true if num is a perfect square or false otherwise.