Find users with at least one valid session

You are given:

• A list of log entries logs, where each entry is a string in the format:

  "userId action timestamp"
  

  • userId is a non-empty string without spaces (e.g., "u1").
  • action is either "signin" or "signout".
  • timestamp is an integer representing time in seconds.

• An integer maxTime.

A session for a user is defined as a pair of actions:

• A "signin" log for that user at time t_in, and
• The next "signout" log for the same user at time t_out such that t_out > t_in,
• And that signout has not already been paired with a previous signin for that user.

A session is valid if:

(t_out - t_in) <= maxTime

Your task is to:

Return the set (or list) of all userIds that have at least one valid session.

Additional details and assumptions:

• The logs list may not be sorted by time; you should handle that.
• Each log belongs to exactly one user, determined by userId.
• If there is a signout without any earlier unmatched signin for that user, ignore that signout.
• If there is a signin without any later signout, it does not form a session.
• A single user may have multiple sessions; if any one of them is valid, that user should be included in the output.
• The output can be in any order.

Example

logs = [
  "u1 signin 1",
  "u2 signin 2",
  "u1 signout 5",
  "u2 signout 20",
  "u1 signin 30",
  "u1 signout 35"
]
maxTime = 10

• For u1:
  • Session 1: signin at 1, signout at 5 → duration 4 (valid)
  • Session 2: signin at 30, signout at 35 → duration 5 (valid)
• For u2:
  • Session 1: signin at 2, signout at 20 → duration 18 (invalid if maxTime = 10)

So the output should include "u1" (has valid sessions) and exclude "u2".

Implement a function that, given logs and maxTime, returns all such userIds.

Users with at Least One Valid Session

Constraints

• Logs may be unsorted

Hints

1. Sort by timestamp and pair each signout with the earliest unmatched prior signin for that user.