by

Ciro Santilli (@cirosantilli, 37)

Functional problem with array as input

Table of contents

Largest element in an array

 0  0 

www.geeksforgeeks.org/program-to-find-largest-element-in-an-array/

K-th largest element in an array

 0  0 

Simple interview problem!

Longest common subsequence

 1  0 

Note that the subsequences do not need to be contiguous.

Implementations:

cpp/longest_common_subsequence.cpp

On coding challenge websites:

Subset sum problem

 0  0 

Sample implementation:

cpp/subset_sum.cpp

On coding challenge websites:

3SUM

 1  0 

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 

 Ancestors (8)

 View article source

 Discussion (0)

+ 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