OurBigBook
About
$
Donate
Sign in
Sign up
Functional problem with array as input
Ciro Santilli
(
@cirosantilli,
37
)
...
Area of technology
Information technology
Computer
Computer science
Computational problem
Function problem
Created
2025-06-12
Updated
2025-07-16
0
Like
0 By others
on same topic
0 Discussions
Create my own version
Table of contents
Largest element in an array
Functional problem with array as input
K-th largest element in an array
Functional problem with array as input
Longest common subsequence
Functional problem with array as input
Subset sum problem
Functional problem with array as input
3SUM
Subset sum problem
Two sum problem
3SUM
Largest element in an array
0
0
0
Functional problem with array as input
www.geeksforgeeks.org/program-to-find-largest-element-in-an-array/
K-th largest element in an array
0
0
0
Functional problem with array as input
Simple interview problem!
leetcode.com/problems/kth-largest-element-in-an-array/solutions/60309
www.geeksforgeeks.org/kth-largest-element-in-an-array/
Longest common subsequence
0
1
0
Functional problem with array as input
Note that the
subsequences
do not need to be contiguous.
Implementations:
cpp/longest_common_subsequence.cpp
On
coding challenge websites
:
leetcode.com/problems/longest-common-subsequence/description/
www.geeksforgeeks.org/longest-common-subsequence-dp-4/
Subset sum problem
0
0
0
Functional problem with array as input
Sample implementation:
cpp/subset_sum.cpp
On
coding challenge websites
:
www.hackerrank.com/challenges/subset-sum/problem
leetcode.com/problems/partition-equal-subset-sum/
www.geeksforgeeks.org/subset-sum-problem-dp-25/
3SUM
0
1
0
Subset sum problem
Tags:
Simple to state but hard to prove
It is cool how even for such
a
"simple
looking
" problem,
we
were still unable to prove optimality
as
of 2020!
Two sum problem
0
0
0
3SUM
Ancestors
(8)
Function problem
Computational problem
Computer science
Computer
Information technology
Area of technology
Technology
Home
View article source
Discussion
(0)
Subscribe (1)
New discussion
There are no discussions about this article yet.
Articles by others on the same topic
(0)
There are currently no matching articles.
See all articles in the same topic
Create my own version