lothar.buchholz
/
find-longest-distinct-subarray
forked from code-clash/find-longest-distinct-subarray
0
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
You cannot select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
4 Commits
1 Branch
0 Tags
89 KiB
Java 96.2%
CSV 2.1%
Gradle 1.7%
 
 
 
master
Branches Tags
${ item.name }
Create tag ${ searchTerm }
Create branch ${ searchTerm }
from 'master'
${ noResults }
Go to file
Lothar Buchholz d5ad7082a1 optimized sample solution 4 years ago
.idea Initial commit 4 years ago
gradle/wrapper Initial commit 4 years ago
src optimized sample solution 4 years ago
.gitignore skip input lines with // or # or ; in front 4 years ago
README.md Added description and testdata 4 years ago
build.gradle Initial commit 4 years ago
gradlew Initial commit 4 years ago
gradlew.bat Initial commit 4 years ago
settings.gradle Added description and testdata 4 years ago

README.md

Find Longest Distinct Sub-Arrray

Goal

Given an array, find and return the length of the longest sub-array with the property that all its elements are distinct.

Hint: simple solutions may perform in time complexity O(n^3) or O(n^2) but solutions in O(n) are possible.

Input

A blank-separated array arbitrary symbols.

Output

The length of the longest distinct sub-array

Constraints

  • 1 <= array-length <= 50

Example

Input: f s f e t w e n w e

Output: 5

(the longest distinct sub-array is s f e t w)