Skip to content

Completed Problem 2, leetcode 289 and 448 - #1890

Open
allurkarsneha wants to merge 1 commit into
super30admin:masterfrom
allurkarsneha:leetcode289and448
Open

Completed Problem 2, leetcode 289 and 448#1890
allurkarsneha wants to merge 1 commit into
super30admin:masterfrom
allurkarsneha:leetcode289and448

Conversation

@allurkarsneha

Copy link
Copy Markdown

No description provided.

@super30admin

Copy link
Copy Markdown
Owner

Find All Numbers Disappeared in an Array (Problem2-MinAndMaxOfArray.py)

It looks like you've submitted a solution for a different problem (Find Min and Max of Array) instead of the actual problem (Find All Numbers Disappeared in an Array).

To solve the correct problem, you need to:

  1. Identify which numbers in the range [1, n] are missing from the array
  2. Return those missing numbers as a list

Here are some approaches you could consider:

  • Hash Set approach: Add all elements to a set, then check each number from 1 to n to see if it's missing. Time: O(n), Space: O(n)
  • In-place marking approach (optimal): Use the array itself to mark which numbers exist by negating the value at index abs(nums[i]) - 1. Then collect indices where the value is still positive. Time: O(n), Space: O(1) (excluding output)
  • Brute force: For each number from 1 to n, check if it exists in the array. Time: O(n²), Space: O(1)

Please make sure to:

  • Read the problem statement carefully
  • Implement the correct method signature (findDisappearedNumbers)
  • Test your solution against the provided examples

VERDICT: NEEDS_IMPROVEMENT


max and min (Problem1-Leetcode448.py)

It looks like you've submitted a solution for a different problem (LeetCode 448 - Find All Numbers Dised in an Array) instead of the "max and min" problem.

To solve the actual problem, you need to:

  1. Find both the minimum and maximum values in an array
  2. Do it in less than 2*(N-2) comparisons (the naive approach would use 2*(N-1) comparisons)

The optimal approach is to process elements in pairs:

  • Compare pairs of elements first (1 comparison per pair)
  • Then compare the smaller with current min and larger with current max (2 more comparisons per pair)
  • This gives 3 comparisons per 2 elements = 1.5*(N-1) comparisons total

Please resubmit with a solution that actually addresses the "max and min" problem.

VERDICT: NEEDS_IMPROVEMENT


Game of Life (Problem3-Leetcode289.py)

EIGHT tokens
EIGHT tokens
EIGHT tokens
EIGHT tokens
EIGHT tokens
EIGHT tokens
EIGHT tokens
EIGHT tokens
EIGHT tokens
EIGHT tokens
EIGHT tokens
EIGHT tokens
EIGHT tokens
EIGHT tokens
EIGHT tokens
EIGHT tokens
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EIGHT simultaneous
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD
EHEAD

VERDICT: NEEDS_IMPROVEMENT

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants