FilesExpand file tree

master

/

LinearIn.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

10 lines (8 loc) · 435 Bytes

master

/

LinearIn.java

Copy path

Top

File metadata and controls

• Code
• Blame

10 lines (8 loc) · 435 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

/*

Given two arrays of ints sorted in increasing order, outer and inner, return true if all of the numbers in inner appear in outer. The best solution makes only a single "linear" pass of both arrays, taking advantage of the fact that both arrays are already in sorted order.

linearIn([1, 2, 4, 6], [2, 4]) → true

linearIn([1, 2, 4, 6], [2, 3, 4]) → false

linearIn([1, 2, 4, 4, 6], [2, 4]) → true

*/

public class LinearIn {

}