com.sl.algorithms.core.list.intersection

Class ListIntersection<T extends java.lang.Comparable>

java.lang.Object

com.sl.algorithms.core.list.intersection.ListIntersection<T>

All Implemented Interfaces:

BaseInterface<T>, Constants, IntersectionFinder<T>

public class ListIntersection<T extends java.lang.Comparable>
extends java.lang.Object
implements IntersectionFinder<T>

Problem Reference

Requirement: O(m+n) time and O(1) space

Field Summary

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

Constructor Summary

Constructors

Constructor and Description
ListIntersection()

Method Summary

Modifier and Type	Method and Description
java.util.List<T>	getIntersection(java.util.List<T> list1, java.util.List<T> list2)
ListNode<T>	getIntersectionPoint(ListNode<T> list1, ListNode<T> list2)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

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

checkArray, checkIntArray, checkList

Constructor Detail

ListIntersection

public ListIntersection()

Method Detail

getIntersectionPoint

public ListNode<T> getIntersectionPoint(ListNode<T> list1,
                                        ListNode<T> list2)

Specified by:

getIntersectionPoint in interface IntersectionFinder<T extends java.lang.Comparable>

getIntersection

public java.util.List<T> getIntersection(java.util.List<T> list1,
                                         java.util.List<T> list2)

Specified by:

getIntersection in interface IntersectionFinder<T extends java.lang.Comparable>