Scribd
Upload
8 views

More Programming Questions

00

Uploaded by

priyadarshini3053
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
8 views

More Programming Questions

00

Uploaded by

priyadarshini3053
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Additional Programming Question Set

Question 1: Top K Frequent Elements

Given an integer array nums and an integer k, return the k most frequent elements. You may return

the answer in any order.

Example:

Input: nums = [1,1,1,2,2,3], k = 2

Output: [1, 2]

Question 2: Product of Array Except Self

Given an array nums of n integers where n > 1, return an array output such that output[i] is equal to

the product of all the elements of nums except nums[i].

Example:

Input: nums = [1,2,3,4]

Output: [24,12,8,6]

Question 3: Letter Combinations of a Phone Number

Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the

number could represent. (Use a standard phone keypad layout for the letters).

Example:

Input: digits = '23'

Output: ['ad','ae','af','bd','be','bf','cd','ce','cf']

Question 4: Longest Palindromic Substring

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

Example:

Input: s = 'babad'

Output: 'bab' or 'aba'


Question 5: Word Search

Given a 2D board and a word, find if the word exists in the grid. The word can be constructed from

letters of sequentially adjacent cells, where 'adjacent' cells are horizontally or vertically neighboring.

Example:

Input: board = [['A','B','C','E'],['S','F','C','S'],['A','D','E','E']], word = 'ABCCED'

Output: true

Question 6: 3Sum

Given an integer array nums, return all the triplets [nums[i], nums[j], nums[k]] such that i != j != k,

nums[i] + nums[j] + nums[k] == 0.

Example:

Input: nums = [-1, 0, 1, 2, -1, -4]

Output: [[-1,-1,2],[-1,0,1]]

Question 7: Sliding Window Maximum

Given an array nums and a sliding window of size k, return the maximum values in each window.

Example:

Input: nums = [1,3,-1,-3,5,3,6,7], k = 3

Output: [3,3,5,5,6,7]

Question 8: Decode Ways

Given a string s containing only digits, return the number of ways to decode it (like encoding with

A=1, B=2, ..., Z=26).

Example:

Input: s = '226'

Output: 3 (decodes as 'BZ', 'VF', 'BBF')

Question 9: Count of Smaller Numbers After Self

You are given an integer array nums and need to return a new counts array. The count at each
index i represents the number of smaller elements to the right of i.

Example:

Input: nums = [5,2,6,1]

Output: [2,1,1,0]

Question 10: Median of Two Sorted Arrays

Given two sorted arrays nums1 and nums2 of size m and n, return the median of the two sorted

arrays.

Example:

Input: nums1 = [1,3], nums2 = [2]

Output: 2.0

You might also like