LintCode: Interval Search

## https://code.dennyzhang.com/interval-search
## Basic Ideas:
## Binarysearch won't work, since the intervals may overlap
## Complexity: Time O(n), Space O(1)
class Solution:
    """
    @param intervalList: 
    @param number: 
    @return: return True or False
    """
    def isInterval(self, intervalList, number):
        for intv in intervalList:
            if intv[0] <= number <= intv[1]:
                return "True"
        return "False"