Saloni6111 / DSA_Problems

Solve given DSA problems here for hactoberfest.
MIT License
31 stars 107 forks source link

To add Solution for "Find Duplicate Integer" Problem #209

Closed Visha17 closed 1 month ago

Visha17 commented 1 month ago

This issue aims to add a coding problem titled "Find Duplicate Integer" along with its solution to the repository.

Problem Statement: You are given an array of integers nums containing n + 1 integers. Each integer in nums is in the range [1, n] inclusive.

Every integer appears exactly once, except for one integer which appears two or more times. Return the integer that appears more than once.

Example 1: Input: nums = [1, 2, 3, 2, 2] Output: 2 Example 2: Input: nums = [1, 2, 3, 4, 4] Output: 4 Constraints: 1 <= n <= 10000 nums.length == n + 1 1 <= nums[i] <= n Follow-up: Can you solve the problem without modifying the array nums and using O(1) extra space?

I would like to contribute to this repo under hacktoberfest, kindly assign me this issue

Saloni6111 commented 1 month ago

This issue aims to add a coding problem titled "Find Duplicate Integer" along with its solution to the repository.

Problem Statement: You are given an array of integers nums containing n + 1 integers. Each integer in nums is in the range [1, n] inclusive.

Every integer appears exactly once, except for one integer which appears two or more times. Return the integer that appears more than once.

Example 1: Input: nums = [1, 2, 3, 2, 2] Output: 2 Example 2: Input: nums = [1, 2, 3, 4, 4] Output: 4 Constraints: 1 <= n <= 10000 nums.length == n + 1 1 <= nums[i] <= n Follow-up: Can you solve the problem without modifying the array nums and using O(1) extra space?

I would like to contribute to this repo under hacktoberfest, kindly assign me this issue

@Visha17 Assigned to you! Go ahead

Visha17 commented 1 month ago

Kindly accept my PR @Saloni6111