r/LeetcodeChallenge • • 3h ago

STREAK🔥🔥🔥 LeetCode 1: Two Sum | My Approach in Python

1 Upvotes

Hey everyone!

I recently started documenting my DSA journey, and I'm sharing my solution to the first LeetCode problem — Two Sum.

Honestly, I've solved this problem before, so it didn't take me long to figure out the approach. Still, I wanted to explain how I approached it.

Problem

Given an array of integers nums and an integertarget, return the indices of two numbers whose sum equals the target.

We cannot use the same element twice, and exactly one valid solution is guaranteed.

My Approach

I used a Python dictionary (HashMap) to solve this problem.

The idea is simple:

  1. Create a dictionary named seen to store numbers and their corresponding indices.

  2. Traverse the array starting from the second element.

  3. Calculate the complement using target - nums[i].

  4. Check whether the complement already exists in the dictionary.

  5. If it exists, return the indices of both elements.

  6. Otherwise, store the current number and its index in the dictionary.

This way, we don't need to check every possible pair using nested loops.

Python Code

class Solution:
    def twoSum(self, nums: list[int], target: int) -> list[int]:
        seen = {nums[0]: 0}

        for i in range(1, len(nums)):
            complement = target - nums[i]

            if complement in seen:
                return [seen[complement], i]

            seen[nums[i]] = i

        return []

Complexity Analysis

  • Time Complexity: O(n) average

  • Space Complexity: O(n)

We traverse the array once and use a dictionary for efficient lookups.

LeetCode Solution

View my submitted solution here

I'm still learning and trying to improve my problem-solving skills.

I'd appreciate feedback on my approach, explanation, or code. Is there anything I could have explained better?

Thanks!


r/LeetcodeChallenge • • 4h ago

STREAK🔥🔥🔥 Day 28: tackled Sort Colors with Dutch National Flag & Single Number via XOR

Thumbnail reddit.com
1 Upvotes

r/LeetcodeChallenge • • 1d ago

STREAK🔥🔥🔥 It isn't much but its honest work!!!

Thumbnail
gallery
32 Upvotes

r/LeetcodeChallenge • • 1d ago

STREAK🔥🔥🔥 Sleep can wait, DCC can't

Post image
3 Upvotes

r/LeetcodeChallenge • • 1d ago

DISCUSS bot farming Leetcode

Post image
29 Upvotes

was attending todays contest and was looking at leaderboard and found some bots are farming the top rankings

if you are good with spotting patterns you can see the #3 guys been all over the top 200 leaderboard


r/LeetcodeChallenge • • 1d ago

STREAK🔥🔥🔥 Day 29: knocked out 7 foundational array problems & noticing real progress

Thumbnail reddit.com
1 Upvotes

r/LeetcodeChallenge • • 1d ago

DISCUSS Looking for system design partner

Thumbnail reddit.com
1 Upvotes

r/LeetcodeChallenge • • 1d ago

DISCUSS Struggling with Medium problems after 2 months of DSA is this normal ????

Thumbnail gallery
1 Upvotes

r/LeetcodeChallenge • • 1d ago

DISCUSS Number of Sub-arrays With Odd Sum (LeetCode 1524): prefix parity, visual...

Thumbnail
youtube.com
1 Upvotes

r/LeetcodeChallenge • • 2d ago

STREAK🔥🔥🔥 Day 30: kicking off Arrays to sharpen constructive logic and math fundamentals

Thumbnail reddit.com
1 Upvotes

r/LeetcodeChallenge • • 2d ago

STREAK🔥🔥🔥 LeetCode: 814. Binary Tree Pruning

Post image
2 Upvotes

Setting node = nil inside a recursive call deletes nothing. The caller never sees it. A node can't remove itself because it has no reference to its parent.

A node survives if its subtree holds a 1 anywhere, which, recursively, is almost the definition read aloud. Post-order, because a node can't answer that on the way down.

So the child reports "nothing worth keeping here", and the parent clears the pointer. That leaves the root, which has no parent, and that's the only reason the wrapper function exists.

Have you ever nilled a local variable and expected the caller to notice?

Day 73/365 of my LeetCode challenge: 814. Binary Tree Pruning. Problem link and full breakdown in today's newsletter.

https://www.linkedin.com/pulse/leetcode-binary-tree-pruning-archit-agarwal-g6lsc

#LeetCode #DSA #BinaryTree #Golang


r/LeetcodeChallenge • • 3d ago

STREAK🔥🔥🔥 Finally Finally I am Knight

Post image
47 Upvotes

I got what i wished for grinding dsa from last 1 year finally i become knight so happy today


r/LeetcodeChallenge • • 2d ago

STREAK🔥🔥🔥 Lost my 101 streak on leetcode😭🥺

Thumbnail reddit.com
2 Upvotes

r/LeetcodeChallenge • • 2d ago

DISCUSS Newbie, need help with starting out my journey

Thumbnail reddit.com
1 Upvotes

r/LeetcodeChallenge • • 2d ago

STREAK🔥🔥🔥 Problem

Thumbnail reddit.com
1 Upvotes

r/LeetcodeChallenge • • 3d ago

STREAK🔥🔥🔥 Day 31: officially wrapped up Graphs with Kosaraju's Algorithm & Articulation Points

Thumbnail reddit.com
1 Upvotes

r/LeetcodeChallenge • • 3d ago

DISCUSS Looking for a Serious Interview Mock Partner for SDE2 - 2yoe+

Thumbnail reddit.com
1 Upvotes

r/LeetcodeChallenge • • 3d ago

STREAK🔥🔥🔥 LeetCode: 671. Second Minimum Node In a Binary Tree

Post image
2 Upvotes

Collecting every value and sorting works here, and it ignores a rule that hands you the minimum for free. Every node holds the smaller of its two children's values, so the root is always the global minimum.

That one rule does a lot of work. It also means you can skip a whole subtree as soon as you reach a value above the minimum, because nothing below it can be smaller.

One DFS pass, no collect-and-sort.

What's the strangest invariant a LeetCode tree has handed you?

Day 72/365 of my LeetCode challenge: 671. Second Minimum Node In a Binary Tree. Problem link and full breakdown in today's newsletter.

https://www.linkedin.com/pulse/leetcode-second-minimum-node-binary-tree-easy-archit-agarwal-eolmc

#LeetCode #DSA #BinaryTree #Golang


r/LeetcodeChallenge • • 3d ago

DISCUSS Can anyone tell why lis made me fill that it's to hard??

1 Upvotes

When I am showing lis problems mind can't proceed how to deal with this type problem 😭😭😭😭.


r/LeetcodeChallenge • • 4d ago

DISCUSS tips to reach knight!!!!

Post image
77 Upvotes

currently in 3rd sem tier 69 any tips to reach knight currently only graphs and dp are remaining


r/LeetcodeChallenge • • 4d ago

DISCUSS Suggestions Needed!!

Post image
26 Upvotes

How to improve rating and number of hard questions solved, am in 3rd sem and I have solved quite a few questions but still struggle to solve hard ones, can anyone help with how to approach the hard ones, will be highly appreciated 🙏🙏


r/LeetcodeChallenge • • 4d ago

PLACEMENTS can someone help me in solving this question i tried greedy but it is failing

5 Upvotes

Maximum Number of Tasks with Cooldown and Deadlines

You are given two arrays of equal length:

  • tasks, where tasks[i] represents the type of the i-th task.

  • deadlines, where deadlines[i] represents the deadline by which the i-th task must be completed.

You are also given an integer cooldown.

Rules

  1. Each task takes exactly 1 unit of time to complete.

  2. Only one task can be performed at a time.

  3. Tasks can be performed in any order; the original array order does not matter.

  4. Every task must be completed no later than its corresponding deadline.

  5. Two tasks of the same type must have at least cooldown units of time between their execution start times.

  6. Tasks of different types can be performed consecutively without any restriction.

Assume execution starts at time 1, and deadlines are inclusive.

Objective

Return the maximum number of tasks that can be completed while satisfying all the above constraints.

Example

tasks     = {1, 2, 1, 3, 2};
deadlines = {2, 2, 4, 3, 5};
cooldown  = 2;

One valid schedule is:

TimeTask
11
22
33
41
52

Output:

5

Constraints

  • 1 <= n <= 100000

  • 1 <= tasks[i] <= 100000

  • 1 <= deadlines[i] <= 100000

  • 1 <= cooldown <= 100000


r/LeetcodeChallenge • • 4d ago

STREAK🔥🔥🔥 Day 32: conquered Bridges in a Graph (Tarjan’s Algorithm) on the second pass

Thumbnail reddit.com
1 Upvotes

r/LeetcodeChallenge • • 4d ago

DISCUSS I lose focus during contests

Thumbnail reddit.com
1 Upvotes

r/LeetcodeChallenge • • 4d ago

STREAK🔥🔥🔥 Day 39

2 Upvotes