Jobs

Interviews

Discussions

Interviews
Companies
PayPal

PayPal Interview Guide

Showing 108 questions

Ranking

A question's ranking corresponds to how commonly it's asked by PayPal. The higher the ranking, the more likely you'll encounter it in a PayPal interview.

Question

Frequency

Difficulty

Zigzag Conversion

Convert a given string into a zigzag pattern with a specified number of rows. Then read the characters row by row to return the converted string.

Strings

Very likely

If you have a PayPal interview, it's very likely that you will get this question

Medium

#1. Zigzag Conversion

Medium

Convert a given string into a zigzag pattern with a specified number of rows. Then read the characters row by row to return the converted string.

Strings

This question is very likely to be asked in your PayPal interview

LRU Cache

Design a data structure that acts as a Least Recently Used (LRU) cache. Implement methods to get and put key-value pairs, evicting the least recently used entry when the cache is full.

Linked ListsArraysDynamic Programming

Very likely

If you have a PayPal interview, it's very likely that you will get this question

Medium

#2. LRU Cache

Medium

Design a data structure that acts as a Least Recently Used (LRU) cache. Implement methods to get and put key-value pairs, evicting the least recently used entry when the cache is full.

Linked ListsArraysDynamic Programming

This question is very likely to be asked in your PayPal interview

Word Search

Determine if a given word can be constructed from letters in a 2D board, where letters can be used horizontally or vertically. Each letter can only be used once in the word.

ArraysStringsRecursionGraphs

Very likely

If you have a PayPal interview, it's very likely that you will get this question

Medium

#3. Word Search

Medium

Determine if a given word can be constructed from letters in a 2D board, where letters can be used horizontally or vertically. Each letter can only be used once in the word.

ArraysStringsRecursionGraphs

This question is very likely to be asked in your PayPal interview

Count Vowel Strings in Ranges

You are given an array of strings. Determine how many strings within given ranges start and end with a vowel.

ArraysStringsTwo Pointers

Very likely

If you have a PayPal interview, it's very likely that you will get this question

Medium

#4. Count Vowel Strings in Ranges

Medium

You are given an array of strings. Determine how many strings within given ranges start and end with a vowel.

ArraysStringsTwo Pointers

This question is very likely to be asked in your PayPal interview

Minimum Replacements to Sort the Array

You are given an array of integers. Determine the minimum number of operations needed to sort the array in non-decreasing order, where each operation involves replacing an element with one or more elements that sum to the original value.

ArraysGreedy Algorithms

Very likely

If you have a PayPal interview, it's very likely that you will get this question

Hard

#5. Minimum Replacements to Sort the Array

Hard

ArraysGreedy Algorithms

This question is very likely to be asked in your PayPal interview

Count the Number of Vowel Strings in Range

Determine how many strings within a given array start and end with vowel letters, considering only a specified index range.

ArraysStringsTwo Pointers

Very likely

If you have a PayPal interview, it's very likely that you will get this question

Easy

#6. Count the Number of Vowel Strings in Range

Easy

Determine how many strings within a given array start and end with vowel letters, considering only a specified index range.

ArraysStringsTwo Pointers

This question is very likely to be asked in your PayPal interview

Meeting Scheduler

You are given a list of people's available time slots and a meeting duration. Find the earliest time slot that works for all participants to hold the meeting.

ArraysTwo Pointers

Very likely

If you have a PayPal interview, it's very likely that you will get this question

Medium

#7. Meeting Scheduler

Medium

You are given a list of people's available time slots and a meeting duration. Find the earliest time slot that works for all participants to hold the meeting.

ArraysTwo Pointers

This question is very likely to be asked in your PayPal interview

Find Words That Can Be Formed by Characters

You're given a list of words and a string of characters. Determine which words can be fully formed using only the characters from the given string, and return the sum of their lengths.

ArraysStrings

Very likely

If you have a PayPal interview, it's very likely that you will get this question

Easy

#8. Find Words That Can Be Formed by Characters

Easy

You're given a list of words and a string of characters. Determine which words can be fully formed using only the characters from the given string, and return the sum of their lengths.

ArraysStrings

This question is very likely to be asked in your PayPal interview

Number of Islands

Given a grid representing land and water, count the number of distinct islands. An island is formed by connected land cells.

GraphsArraysRecursion

Very likely

If you have a PayPal interview, it's very likely that you will get this question

Medium

#9. Number of Islands

Medium

Given a grid representing land and water, count the number of distinct islands. An island is formed by connected land cells.

GraphsArraysRecursion

This question is very likely to be asked in your PayPal interview

Time Needed to Rearrange a Binary String

Determine the minimum time required to rearrange a binary string such that all 0s precede all 1s. Each second, adjacent '01' pairs can be swapped.

Strings

Very likely

If you have a PayPal interview, it's very likely that you will get this question

Medium

#10. Time Needed to Rearrange a Binary String

Medium

Determine the minimum time required to rearrange a binary string such that all 0s precede all 1s. Each second, adjacent '01' pairs can be swapped.

Strings

This question is very likely to be asked in your PayPal interview

Maximum Number of Integers to Choose From a Range I

You are given a range of numbers and a set of banned numbers. Find the maximum number of integers you can choose from the range, excluding the banned ones.

ArraysGreedy Algorithms

Very likely

If you have a PayPal interview, it's very likely that you will get this question

Medium

#11. Maximum Number of Integers to Choose From a Range I

Medium

You are given a range of numbers and a set of banned numbers. Find the maximum number of integers you can choose from the range, excluding the banned ones.

ArraysGreedy Algorithms

This question is very likely to be asked in your PayPal interview

Number of Valid Move Combinations On Chessboard

On a chessboard, you are given the starting positions of several chess pieces. Determine the number of valid combinations of moves for all pieces to reach their specified destinations, ensuring no two pieces occupy the same square at any point during the moves.

ArraysStringsRecursion

Somewhat likely

If you have a PayPal interview, you might get this question

Hard

#12. Number of Valid Move Combinations On Chessboard

Hard

ArraysStringsRecursion

This question is somewhat likely to be asked in your PayPal interview

Maximum Frequency Score of a Subarray

Find the maximum score of a subarray based on the frequency of its elements. The score is calculated using a specific formula involving the most frequent element's count.

ArraysSliding Windows

Somewhat likely

If you have a PayPal interview, you might get this question

Hard

#13. Maximum Frequency Score of a Subarray

Hard

Find the maximum score of a subarray based on the frequency of its elements. The score is calculated using a specific formula involving the most frequent element's count.

ArraysSliding Windows

This question is somewhat likely to be asked in your PayPal interview

Minimum Non-Zero Product of the Array Elements

Given an integer p, you can create an array of 2^p elements. The goal is to minimize the non-zero product of all elements in this array after performing specific modifications to its values.

Bit ManipulationGreedy Algorithms

Somewhat likely

If you have a PayPal interview, you might get this question

Medium

#14. Minimum Non-Zero Product of the Array Elements

Medium

Given an integer p, you can create an array of 2^p elements. The goal is to minimize the non-zero product of all elements in this array after performing specific modifications to its values.

Bit ManipulationGreedy Algorithms

This question is somewhat likely to be asked in your PayPal interview

Maximum Number of Integers to Choose From a Range II

You're given a range of numbers and a set of banned numbers. Determine the maximum number of integers you can choose from the allowed range such that their sum doesn't exceed a given limit.

Greedy Algorithms

Somewhat likely

If you have a PayPal interview, you might get this question

Medium

#15. Maximum Number of Integers to Choose From a Range II

Medium

You're given a range of numbers and a set of banned numbers. Determine the maximum number of integers you can choose from the allowed range such that their sum doesn't exceed a given limit.

Greedy Algorithms

This question is somewhat likely to be asked in your PayPal interview

Maximum Sum Obtained of Any Permutation

You are given an array of numbers and a series of requests for ranges within the array. Find the permutation of the numbers that maximizes the total sum of the requested ranges.

ArraysGreedy Algorithms

Somewhat likely

If you have a PayPal interview, you might get this question

Medium

#16. Maximum Sum Obtained of Any Permutation

Medium

You are given an array of numbers and a series of requests for ranges within the array. Find the permutation of the numbers that maximizes the total sum of the requested ranges.

ArraysGreedy Algorithms

This question is somewhat likely to be asked in your PayPal interview

Count Array Pairs Divisible by K

Given an array of integers, determine how many pairs of numbers in the array have a product that is divisible by a given integer k. Count all such pairs and return the total.

ArraysTwo Pointers

Somewhat likely

If you have a PayPal interview, you might get this question

Hard

#17. Count Array Pairs Divisible by K

Hard

Given an array of integers, determine how many pairs of numbers in the array have a product that is divisible by a given integer k. Count all such pairs and return the total.

ArraysTwo Pointers

This question is somewhat likely to be asked in your PayPal interview

Group Anagrams

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

ArraysStrings

Somewhat likely

If you have a PayPal interview, you might get this question

Medium

#18. Group Anagrams

Medium

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

ArraysStrings

This question is somewhat likely to be asked in your PayPal interview

Paint House III

Imagine you're painting houses in a row, but with restrictions on color choices and neighborhood formations. Find the minimum cost to paint all houses while achieving a target number of neighborhoods.

Dynamic Programming

Somewhat likely

If you have a PayPal interview, you might get this question

Hard

#19. Paint House III

Hard

Dynamic Programming

This question is somewhat likely to be asked in your PayPal interview

Smallest Greater Multiple Made of Two Digits

Given two digits, find the smallest multiple of a given integer that can be formed using only those two digits.

ArraysGreedy Algorithms

Somewhat likely