重複するセッションをマージします。セッションの終了値を見つけるにはどうすればよいですか？[カープーリングに似たリートコード]

（コレクションからの）counterオブジェクトを使用して、交差するサブ間隔のリストを作成し、それらと交差する元の間隔の数を数えることができます。リスト内の各間隔は、カウントを累積するために、これまでに見つかったすべてのサブ間隔と交差します。

v = [[ 1, 2 ], [ 2, 4 ], [ 3, 6 ],[3,8]] 

from collections import Counter
overCounts = Counter()
for vStart,vEnd in v:
    overlaps = [(max(s,vStart),min(e,vEnd)) for s,e in overCounts 
                if s<=vEnd and e>=vStart]
    overCounts += Counter(overlaps + [(vStart,vEnd)])

interval,count = overCounts.most_common(1)[0]
print(interval,count) # (3,4) 3

オーバーラップリストは、これまでに見つかったサブインターバルとの交差を検出します。s<=vEnd and e>=vStart間隔（s、e）が間隔（vStart、vEnd）と交差すると、Trueを返します。交差する間隔については、交差の開始と終了（サブ間隔）が必要です。交差点は最大の始点で始まり、最小の終点で終わります。したがって、開始位置のmax（）と終了位置のmin（）を使用して、サブインターバルを形成します。(max(s,vStart),min(e,vEnd))

vStart               vEnd
[--------------------]
       [--------------------------]
       s                          e

       [-------------]
--max->               <----min-----

[編集]正直なところ、私はあなたのオリジナルのアプローチが私のものよりも好きです。O（NLogN）時間で応答しますが、データによってはO（N ^ 2）まで上がる可能性があります。

元のアプローチの結果に対応するサブインターバルをキャプチャするには、最後に検出された開始位置を追跡する変数を追加し、「y」条件内でより高いカウントの検出を移動する必要があります。

例えば：

 lastStart = maxStart = maxEnd = None

 # ...

    if (data[i][1] == 'x'): 
        lastStart = data[i][0]     # last start of sub-interval 
        count += 1

    if (data[i][1] == 'y'): 
        if count > ans:            # detect a greater overlap
           maxStart = lastStart    # start of corresponding sub-interval
           maxEnd   = data[i][0]
           ans      = count 
        count -= 1

    # ans = max(ans, count)  <-- removed

# ...   

また、accumulateを使用して実装することもできます。

v = [[ 1, 2 ], [ 2, 4 ], [ 3, 6 ],[3,8]]

from itertools import accumulate
edges           = sorted((p,e) for i in v for p,e in zip(i,(-1,1)))
counts          = accumulate(-e for _,e in edges)
starts          = accumulate((p*(e<0) for p,e in edges),max)
count,start,end = max((c+1,s,p) for c,s,(p,e) in zip(counts,starts,edges) if e>0)

print(count,[start,end]) # 3 [3, 4]