Skip to content

sock_merchant.py: Matching socks by color #5761

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 21 commits into from
Nov 3, 2021
Merged

sock_merchant.py: Matching socks by color #5761

Show file tree
Hide file tree
Changes from 5 commits
Commits
Show all changes
21 commits
Select commit Hold shift + click to select a range
88de7cc
Python file for finding number of pairs
SouvikGhosh05 Nov 3, 2021
8ce37b7
updating DIRECTORY.md
Nov 3, 2021
5b114c5
fixed iterative_pair.py
SouvikGhosh05 Nov 3, 2021
b71d224
Merge branch 'master' of github.com:SouvikGhosh05/Python
SouvikGhosh05 Nov 3, 2021
05162dd
further fixed with type casting
SouvikGhosh05 Nov 3, 2021
b7df4ff
fixed naming conventions
SouvikGhosh05 Nov 3, 2021
a86c985
further fixed with naming convention
SouvikGhosh05 Nov 3, 2021
3be15ca
documented done
SouvikGhosh05 Nov 3, 2021
31ce790
build issue fixed
SouvikGhosh05 Nov 3, 2021
92e368b
updating DIRECTORY.md
Nov 3, 2021
8ab059a
Revert "documented done"
SouvikGhosh05 Nov 3, 2021
3e2ee83
Merge branch 'master' of github.com:SouvikGhosh05/Python
SouvikGhosh05 Nov 3, 2021
4024940
Update canny.py
cclauss Nov 3, 2021
733f600
Update test_digital_image_processing.py
cclauss Nov 3, 2021
cf06141
Update sobel_filter.py
cclauss Nov 3, 2021
7b4e515
requirements.txt fixed
SouvikGhosh05 Nov 3, 2021
c8d3350
keras<2.7.0
cclauss Nov 3, 2021
3ac46fe
requirements.txt fixed
SouvikGhosh05 Nov 3, 2021
a32226a
Update sock_merchant.py
cclauss Nov 3, 2021
a7c9643
doctest with black fixed
SouvikGhosh05 Nov 3, 2021
b2251b1
Update sock_merchant.py
cclauss Nov 3, 2021
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
6 changes: 5 additions & 1 deletion DIRECTORY.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -39,6 +39,7 @@
* [Binary Xor Operator](https://github.com/TheAlgorithms/Python/blob/master/bit_manipulation/binary_xor_operator.py)
* [Count 1S Brian Kernighan Method](https://github.com/TheAlgorithms/Python/blob/master/bit_manipulation/count_1s_brian_kernighan_method.py)
* [Count Number Of One Bits](https://github.com/TheAlgorithms/Python/blob/master/bit_manipulation/count_number_of_one_bits.py)
* [Gray Code Sequence](https://github.com/TheAlgorithms/Python/blob/master/bit_manipulation/gray_code_sequence.py)
* [Reverse Bits](https://github.com/TheAlgorithms/Python/blob/master/bit_manipulation/reverse_bits.py)
* [Single Bit Manipulation Operations](https://github.com/TheAlgorithms/Python/blob/master/bit_manipulation/single_bit_manipulation_operations.py)

Expand All @@ -63,7 +64,7 @@
* [Baconian Cipher](https://github.com/TheAlgorithms/Python/blob/master/ciphers/baconian_cipher.py)
* [Base16](https://github.com/TheAlgorithms/Python/blob/master/ciphers/base16.py)
* [Base32](https://github.com/TheAlgorithms/Python/blob/master/ciphers/base32.py)
* [Base64 Encoding](https://github.com/TheAlgorithms/Python/blob/master/ciphers/base64_encoding.py)
Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

@cclauss I think this is the issue here

* [Base64](https://github.com/TheAlgorithms/Python/blob/master/ciphers/base64.py)
* [Base85](https://github.com/TheAlgorithms/Python/blob/master/ciphers/base85.py)
* [Beaufort Cipher](https://github.com/TheAlgorithms/Python/blob/master/ciphers/beaufort_cipher.py)
* [Bifid](https://github.com/TheAlgorithms/Python/blob/master/ciphers/bifid.py)
Expand Down Expand Up @@ -219,6 +220,7 @@
* Filters
* [Bilateral Filter](https://github.com/TheAlgorithms/Python/blob/master/digital_image_processing/filters/bilateral_filter.py)
* [Convolve](https://github.com/TheAlgorithms/Python/blob/master/digital_image_processing/filters/convolve.py)
* [Gabor Filter](https://github.com/TheAlgorithms/Python/blob/master/digital_image_processing/filters/gabor_filter.py)
* [Gaussian Filter](https://github.com/TheAlgorithms/Python/blob/master/digital_image_processing/filters/gaussian_filter.py)
* [Median Filter](https://github.com/TheAlgorithms/Python/blob/master/digital_image_processing/filters/median_filter.py)
* [Sobel Filter](https://github.com/TheAlgorithms/Python/blob/master/digital_image_processing/filters/sobel_filter.py)
Expand Down Expand Up @@ -492,6 +494,7 @@
* [Integration By Simpson Approx](https://github.com/TheAlgorithms/Python/blob/master/maths/integration_by_simpson_approx.py)
* [Is Ip V4 Address Valid](https://github.com/TheAlgorithms/Python/blob/master/maths/is_ip_v4_address_valid.py)
* [Is Square Free](https://github.com/TheAlgorithms/Python/blob/master/maths/is_square_free.py)
* [Iterative Pair](https://github.com/TheAlgorithms/Python/blob/master/maths/iterative_pair.py)
* [Jaccard Similarity](https://github.com/TheAlgorithms/Python/blob/master/maths/jaccard_similarity.py)
* [Kadanes](https://github.com/TheAlgorithms/Python/blob/master/maths/kadanes.py)
* [Karatsuba](https://github.com/TheAlgorithms/Python/blob/master/maths/karatsuba.py)
Expand All @@ -511,6 +514,7 @@
* [Modular Exponential](https://github.com/TheAlgorithms/Python/blob/master/maths/modular_exponential.py)
* [Monte Carlo](https://github.com/TheAlgorithms/Python/blob/master/maths/monte_carlo.py)
* [Monte Carlo Dice](https://github.com/TheAlgorithms/Python/blob/master/maths/monte_carlo_dice.py)
* [Nevilles Method](https://github.com/TheAlgorithms/Python/blob/master/maths/nevilles_method.py)
* [Newton Raphson](https://github.com/TheAlgorithms/Python/blob/master/maths/newton_raphson.py)
* [Number Of Digits](https://github.com/TheAlgorithms/Python/blob/master/maths/number_of_digits.py)
* [Numerical Integration](https://github.com/TheAlgorithms/Python/blob/master/maths/numerical_integration.py)
Expand Down
30 changes: 30 additions & 0 deletions maths/iterative_pair.py
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,30 @@
import doctest
from collections import Counter


def sockMerchant(n: int, ar: list[int]) -> int:
"""
>>> sockMerchant(9, [10, 20, 20, 10, 10, 30, 50, 10, 20])
3
>>> sockMerchant(4, [1, 1, 3, 3])
2

"""

i = 0
occur = Counter(ar)

for x in occur.values():
i += x // 2
return i


if __name__ == "__main__":

n = int(input().strip())

ar = list(map(int, input().rstrip().split()))

result = sockMerchant(n, ar)
print(result)
doctest.testmod()