com.sl.algorithms.core.interfaces.search.pigeonhole

Interface DuplicateFinder

All Superinterfaces:

BaseInterface, Constants

All Known Implementing Classes:

AuxSpaceDupFinder, ConstantSpaceDupFinder

public interface DuplicateFinder
extends BaseInterface

Field Summary

Fields

Modifier and Type	Field and Description
static java.lang.String	NO_DUPLICATES_FOUND

Fields inherited from interface com.sl.algorithms.core.interfaces.base.Constants

ARRAY_IS_EMPTY, DATA_TYPE_NOT_SUPPORTED_YET, DECIMAL_RADIX, DELIMITER_COMMA, ELEMENT_NOT_FOUND, LIST_IS_EMPTY, OPERATION_NOT_SUPPORTED_YET

Method Summary

Modifier and Type	Method and Description
int	findDuplicate(int[] numbers) Problem Reference Requirements: 1.

Methods inherited from interface com.sl.algorithms.core.interfaces.base.BaseInterface

checkArray, checkIntArray, checkList

Field Detail

NO_DUPLICATES_FOUND

static final java.lang.String NO_DUPLICATES_FOUND

See Also:

Constant Field Values

Method Detail

findDuplicate

int findDuplicate(int[] numbers)

Problem Reference

Requirements:
1. solve without modifying the original array, else sort and detect would be OK to go with.
2. solve without any additional space, else hash-set would be OK to go with.

Parameters:

numbers - input

Returns:

find the first repeating number