Skip to content

Add companies column #62

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.

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

Closed
wants to merge 1,001 commits into from
Closed
Changes from 1 commit
Commits
Show all changes
1001 commits
Select commit Hold shift + click to select a range
13ae2b6
refactor 381
fishercoder1534 Feb 15, 2019
38edb0c
refactor 381
fishercoder1534 Feb 15, 2019
81c9ec7
add 989
fishercoder1534 Feb 15, 2019
6ab5092
add 703
fishercoder1534 Feb 15, 2019
dd1f14b
fix build
fishercoder1534 Feb 15, 2019
24df592
fix build
fishercoder1534 Feb 15, 2019
03bb323
refactor 382
fishercoder1534 Feb 16, 2019
9c21417
refactor 384
fishercoder1534 Feb 17, 2019
a9592ed
add 993
fishercoder1534 Feb 17, 2019
b0983ef
refactor 385
fishercoder1534 Feb 18, 2019
5efbe97
refactor 386
fishercoder1534 Feb 19, 2019
349e320
add 994
fishercoder1534 Feb 19, 2019
2b0b658
refactor 387
fishercoder1534 Feb 20, 2019
0388c5e
refactor 388
fishercoder1534 Feb 22, 2019
c0124dd
remove donate page since it's 404 already
fishercoder1534 Feb 22, 2019
bd2c0d8
refactor 389
fishercoder1534 Feb 23, 2019
d941657
add 840
fishercoder1534 Feb 23, 2019
83911d2
add 860
fishercoder1534 Feb 24, 2019
865e5b1
refactor 390
fishercoder1534 Feb 24, 2019
11e5f1c
add 997
fishercoder1534 Feb 24, 2019
093d87b
add 999
fishercoder1534 Feb 24, 2019
d71ebdf
add 900
fishercoder1534 Feb 24, 2019
0689fa6
add 942
fishercoder1534 Feb 24, 2019
8d5a662
add 950
fishercoder1534 Feb 25, 2019
913eb76
add 890
fishercoder1534 Feb 25, 2019
f7d398a
refactor 391
fishercoder1534 Feb 25, 2019
9ea3662
refactor 392
fishercoder1534 Feb 26, 2019
9703a71
refactor 394
fishercoder1534 Feb 27, 2019
0459666
refactor 398
fishercoder1534 Mar 1, 2019
ef093a9
refactor 399
fishercoder1534 Mar 1, 2019
d7c0728
refactor 400
fishercoder1534 Mar 2, 2019
9057442
Update _35.java (#36)
Mar 3, 2019
2ae6175
refactor 401
fishercoder1534 Mar 3, 2019
26c7e48
Update _66.java (#37)
Mar 4, 2019
65745af
refactor 402
fishercoder1534 Mar 4, 2019
2d8d7a8
add 1002
fishercoder1534 Mar 5, 2019
ecd7f7b
refactor 403
fishercoder1534 Mar 5, 2019
20f20c6
refactor 404
fishercoder1534 Mar 6, 2019
e34296d
refactor 405
fishercoder1534 Mar 7, 2019
c50f1ee
refactor 406
fishercoder1534 Mar 8, 2019
708fe3e
refactor 401
fishercoder1534 Mar 8, 2019
96025bc
refactor 407
fishercoder1534 Mar 9, 2019
3e05583
refactor 408
fishercoder1534 Mar 10, 2019
05eab3a
refactor 434
fishercoder1534 Mar 11, 2019
6baff82
Update README.md (#41)
Mar 11, 2019
a4f05f8
refactor 410
fishercoder1534 Mar 11, 2019
e45e928
refactor 409
fishercoder1534 Mar 11, 2019
b87ebf6
Update _189.java (#40)
Mar 12, 2019
2a515c2
refactor 189
fishercoder1534 Mar 12, 2019
372a76f
Update _693.java (#42)
Mar 12, 2019
34bec61
fix build
fishercoder1534 Mar 12, 2019
9b54e4b
fix build
fishercoder1534 Mar 12, 2019
69e2401
refactor 693
fishercoder1534 Mar 12, 2019
9dea544
refactor 411
fishercoder1534 Mar 12, 2019
1a72273
update .gitignore
fishercoder1534 Mar 12, 2019
b6c00b2
update README.md
fishercoder1534 Mar 12, 2019
8a74f49
add c++ solution for 1
fishercoder1534 Mar 13, 2019
5622cd0
refactor 1
fishercoder1534 Mar 13, 2019
44b2ef2
refactor 1
fishercoder1534 Mar 13, 2019
38753de
refactor 412
fishercoder1534 Mar 13, 2019
63da990
refactor 413
fishercoder1534 Mar 14, 2019
cff44e3
refactor 414
fishercoder1534 Mar 15, 2019
81d4199
refactor 415
fishercoder1534 Mar 16, 2019
25b68c8
refactor 416
fishercoder1534 Mar 17, 2019
17e4d6d
add 1013
fishercoder1534 Mar 17, 2019
eef5bff
refactor 417
fishercoder1534 Mar 18, 2019
4556542
refactor 418
fishercoder1534 Mar 19, 2019
17f4f58
refactor 419
fishercoder1534 Mar 20, 2019
45345de
downgrade to java 8 for local machine JDK version
fishercoder1534 Mar 21, 2019
9431e41
refactor 420
fishercoder1534 Mar 22, 2019
5b4d2d0
minor refactor
fishercoder1534 Mar 22, 2019
1727a88
fix README.md link
fishercoder1534 Mar 23, 2019
b8b29de
fix more README.md link
fishercoder1534 Mar 23, 2019
c066806
fix more README.md link
fishercoder1534 Mar 23, 2019
31b7ecf
add 485
fishercoder1534 Mar 23, 2019
d85988d
refactor 421
fishercoder1534 Mar 23, 2019
74d4e53
add .vscode into .gitignore
fishercoder1534 Mar 23, 2019
39bf81e
add #include statements
fishercoder1534 Mar 23, 2019
2f3f186
refactor 9
fishercoder1534 Mar 23, 2019
3a546a3
add c++ solution for 9
fishercoder1534 Mar 23, 2019
b9206a8
refactor 422
fishercoder1534 Mar 24, 2019
7ee8d0d
refactor 423
fishercoder1534 Mar 25, 2019
86cd045
refactor 424
fishercoder1534 Mar 26, 2019
b50d7c9
refactor 425
fishercoder1534 Mar 27, 2019
63d6f6d
refactor 432
fishercoder1534 Mar 28, 2019
d78784b
refactor 435
fishercoder1534 Mar 29, 2019
91bb8ce
refactor 436
fishercoder1534 Mar 30, 2019
51ce8af
refactor 437
fishercoder1534 Mar 31, 2019
c2cb413
refactor 439
fishercoder1534 Apr 1, 2019
ca4b5a3
refactor 440
fishercoder1534 Apr 2, 2019
7b0a2f9
refactor 441
fishercoder1534 Apr 3, 2019
661fe56
refactor 442
fishercoder1534 Apr 4, 2019
01e133a
refactor 444
fishercoder1534 Apr 5, 2019
3dc28bd
update license
fishercoder1534 Apr 5, 2019
4f21ae0
refactor 445
fishercoder1534 Apr 6, 2019
c431845
add 1018
fishercoder1534 Apr 6, 2019
a7c71ac
refactor 1018
fishercoder1534 Apr 7, 2019
ce1cfeb
add 1021
fishercoder1534 Apr 7, 2019
fc3302f
add 1022
fishercoder1534 Apr 7, 2019
f760adb
refactor 446
fishercoder1534 Apr 9, 2019
8dbd0ab
refactor 447
fishercoder1534 Apr 10, 2019
76336bc
refactor 448
fishercoder1534 Apr 11, 2019
b90c66e
refactor 450
fishercoder1534 Apr 12, 2019
7a249ed
refactor 451
fishercoder1534 Apr 13, 2019
996a8b0
add 1009
fishercoder1534 Apr 14, 2019
ae32d87
refactor 452
fishercoder1534 Apr 14, 2019
cba0670
refactor 453
fishercoder1534 Apr 15, 2019
7fdadb1
refactor 454
fishercoder1534 Apr 16, 2019
8b914d5
refactor 455
fishercoder1534 Apr 17, 2019
e59063b
refactor 456
fishercoder1534 Apr 18, 2019
f92a373
refactor 458
fishercoder1534 Apr 19, 2019
7c7e25d
refactor 460
fishercoder1534 Apr 20, 2019
0c191fe
refactor 461
fishercoder1534 Apr 21, 2019
c4b56e2
Add solution for 1020 (#45)
havanagrawal Apr 21, 2019
4260585
add title for 1020
fishercoder1534 Apr 21, 2019
85dffcf
fix build
fishercoder1534 Apr 21, 2019
3a45e16
add 1030
fishercoder1534 Apr 21, 2019
662b720
refactor 462
fishercoder1534 Apr 22, 2019
1785d5e
refactor 463
fishercoder1534 Apr 23, 2019
a3a6838
refactor 464
fishercoder1534 Apr 24, 2019
a360653
Improve solution for 908 (#48)
havanagrawal Apr 24, 2019
7a2ad7d
fix build
fishercoder1534 Apr 24, 2019
c216053
Add solution for 951 (#49)
havanagrawal Apr 24, 2019
a35e425
fix build
fishercoder1534 Apr 24, 2019
508b481
Add solution for 1003 (#50)
havanagrawal Apr 24, 2019
45fcfe1
fix build
fishercoder1534 Apr 24, 2019
f1f2a4d
refactor 465
fishercoder1534 Apr 25, 2019
0e70977
refactor 466
fishercoder1534 Apr 26, 2019
5a0ec83
Add solution for 743 (#51)
havanagrawal Apr 26, 2019
9357666
Add solution for 1014 (#52)
havanagrawal Apr 26, 2019
958992a
Renamed p1013 to 1010 (#54)
teresachenec Apr 27, 2019
a9e3b8a
update README.md for 1010
fishercoder1534 Apr 27, 2019
dc54494
Added p888 (#55)
teresachenec Apr 27, 2019
ae2030f
Added p914 (#56)
west-dBest Apr 27, 2019
6e473a5
fix build for 888
fishercoder1534 Apr 27, 2019
928a60a
fix build for 914
fishercoder1534 Apr 27, 2019
f6a95fe
fix build for 888
fishercoder1534 Apr 27, 2019
3ece4f1
Add solution for 1011 (#59)
havanagrawal Apr 27, 2019
9bcc2ad
fix build for 1011
fishercoder1534 Apr 27, 2019
5fa21e9
Add solution for 935 (#60)
havanagrawal Apr 27, 2019
5b03c82
fix build for 935
fishercoder1534 Apr 27, 2019
64944da
refactor 467
fishercoder1534 Apr 27, 2019
89c3a44
refactor 468
fishercoder1534 Apr 28, 2019
e755602
refactor 469
fishercoder1534 Apr 29, 2019
cd096a6
refactor 471
fishercoder1534 Apr 30, 2019
37b24da
refactor 473
fishercoder1534 May 1, 2019
d4bcb9b
refactor 474
fishercoder1534 May 2, 2019
5421d06
Add solution for 1033 (#61)
havanagrawal May 2, 2019
e6ac336
fix build
fishercoder1534 May 2, 2019
3407f4c
refactor 475
fishercoder1534 May 3, 2019
ee34534
refactor 476
fishercoder1534 May 4, 2019
df459ab
refactor 477
fishercoder1534 May 5, 2019
9791cad
add 1037
fishercoder1534 May 5, 2019
72ae5fd
refactor 479
fishercoder1534 May 6, 2019
16f3398
refactor 480
fishercoder1534 May 7, 2019
741b222
refactor 481
fishercoder1534 May 8, 2019
dc9bac1
refactor 482
fishercoder1534 May 9, 2019
3c0b592
refactor 483
fishercoder1534 May 10, 2019
fc2318d
refactor 484
fishercoder1534 May 11, 2019
8bb85bb
refactor 486
fishercoder1534 May 12, 2019
dd08bf7
refactor 488
fishercoder1534 May 13, 2019
7ef7a21
refactor 492
fishercoder1534 May 14, 2019
76b88d8
refactor 493
fishercoder1534 May 15, 2019
66f15d1
refactor 495
fishercoder1534 May 16, 2019
e4172ae
finish Airbnb
ankitprahladsoni May 17, 2019
de64971
finish Amazon
ankitprahladsoni May 17, 2019
632834e
finish Apple
ankitprahladsoni May 17, 2019
d814073
Baidu
ankitprahladsoni May 17, 2019
d171923
Bloomberg
ankitprahladsoni May 17, 2019
068cb10
Drpbox
ankitprahladsoni May 17, 2019
8bd26d4
Expedia
ankitprahladsoni May 17, 2019
5d52f96
Facebook
ankitprahladsoni May 17, 2019
68a1ba2
Google
ankitprahladsoni May 17, 2019
3a9cc8b
LinkedIn
ankitprahladsoni May 17, 2019
e42b1a3
Lyft
ankitprahladsoni May 17, 2019
0e01354
Microsoft
ankitprahladsoni May 17, 2019
7e33fce
Palantir
ankitprahladsoni May 17, 2019
5f863be
Snapchat,Square,Twitter,Uber,Yelp
ankitprahladsoni May 17, 2019
409d9e3
add break to table
ankitprahladsoni May 17, 2019
7a4e8bb
add file to read and update companies list
ankitprahladsoni May 17, 2019
c60a9a8
refactor 496
fishercoder1534 May 17, 2019
663b170
fix snapchat
ankitprahladsoni May 17, 2019
3def9b9
fix square
ankitprahladsoni May 17, 2019
70561da
fix twitter
ankitprahladsoni May 17, 2019
f543a4e
fix Uber
ankitprahladsoni May 17, 2019
3812adc
fix yelp
ankitprahladsoni May 17, 2019
e3df7f8
remove files
ankitprahladsoni May 17, 2019
a75e677
update list of amazon
ankitprahladsoni May 17, 2019
066e5a4
refactor 498
fishercoder1534 May 18, 2019
1325a93
refactor 617
fishercoder1534 May 18, 2019
66939c6
refactor 206
fishercoder1534 May 18, 2019
a6f75dc
refactor 167
fishercoder1534 May 18, 2019
a2b0f9c
refactor 121
fishercoder1534 May 18, 2019
2913d8d
refactor 746
fishercoder1534 May 18, 2019
62d1504
refactor 235
fishercoder1534 May 18, 2019
6d1f102
refactor 1
fishercoder1534 May 18, 2019
cd17ac2
refactor 119
fishercoder1534 May 18, 2019
6e270a6
refactor 155
fishercoder1534 May 18, 2019
6b4cd7c
Merge branch 'master' of https://github.com/fishercoder1534/Leetcode
ankitprahladsoni May 18, 2019
d01ac65
refactor 234
fishercoder1534 May 18, 2019
55f7c26
refactor 160
fishercoder1534 May 18, 2019
136b2ab
refactor 189
fishercoder1534 May 18, 2019
4bcaebf
refactor 763
fishercoder1534 May 18, 2019
ce36278
refactor 102
fishercoder1534 May 18, 2019
8a3d4d7
refactor 78
fishercoder1534 May 18, 2019
839dcdb
refactor 199
fishercoder1534 May 18, 2019
d60dbc3
refactor 449
fishercoder1534 May 18, 2019
19b4c0b
refactor 89
fishercoder1534 May 19, 2019
31d7f3d
refactor 89
fishercoder1534 May 19, 2019
376c430
fix build
fishercoder1534 May 19, 2019
34bcaa3
refactor 380
fishercoder1534 May 19, 2019
2f08341
fix build
fishercoder1534 May 19, 2019
d0d7f37
add 1047
fishercoder1534 May 19, 2019
053006f
refactor 505
fishercoder1534 May 19, 2019
29e386c
refactor 499
fishercoder1534 May 19, 2019
50fba53
refactor 200
fishercoder1534 May 19, 2019
ef7a44e
refactor 73
fishercoder1534 May 19, 2019
320b982
refactor 2
fishercoder1534 May 19, 2019
d829efc
refactor 2
fishercoder1534 May 19, 2019
8496346
refactor 138
fishercoder1534 May 19, 2019
a3611f9
refactor 15
fishercoder1534 May 19, 2019
f771f32
refactor 8
fishercoder1534 May 20, 2019
dff0d0e
refactor 42
fishercoder1534 May 20, 2019
966fb21
refactor 239
fishercoder1534 May 20, 2019
fc0ee4c
refactor 23
fishercoder1534 May 20, 2019
7a591d2
refactor 146
fishercoder1534 May 20, 2019
575f2df
Merge branch 'master' of https://github.com/fishercoder1534/Leetcode
ankitprahladsoni May 20, 2019
0c69046
refactor 500
fishercoder1534 May 20, 2019
f0762d4
refactor 501
fishercoder1534 May 21, 2019
24ceed5
refactor 502
fishercoder1534 May 22, 2019
516eb67
add a random interview question
fishercoder1534 May 23, 2019
0c3f651
fix build
fishercoder1534 May 23, 2019
ea5c918
refactor 503
fishercoder1534 May 23, 2019
57bb623
refactor 504
fishercoder1534 May 24, 2019
55488a3
refactor 505
fishercoder1534 May 25, 2019
697612e
add 1051
fishercoder1534 May 26, 2019
ba80cda
add 1029
fishercoder1534 May 26, 2019
e95ff09
add 849
fishercoder1534 May 26, 2019
228e72c
add 912
fishercoder1534 May 26, 2019
95efab8
add 814
fishercoder1534 May 26, 2019
4d1c06f
fix build
fishercoder1534 May 26, 2019
ba4b6b1
refactor 506
fishercoder1534 May 27, 2019
e28b4a3
add 1038
fishercoder1534 May 27, 2019
fcd672e
fix build
fishercoder1534 May 27, 2019
260bf49
refactor 507
fishercoder1534 May 28, 2019
b3ead1a
add 979
fishercoder1534 May 29, 2019
4ca18a8
fix build
fishercoder1534 May 29, 2019
93ad784
Merge branch 'master' of https://github.com/fishercoder1534/Leetcode
ankitprahladsoni May 30, 2019
b9a56af
fix companies revert
ankitprahladsoni May 30, 2019
269163c
fix order
ankitprahladsoni May 30, 2019
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
Prev Previous commit
Next Next commit
fix build for 914
  • Loading branch information
fishercoder1534 committed Apr 27, 2019
commit 928a60a7c02a06c00bbffd9d1ce955462c03533c
27 changes: 16 additions & 11 deletions src/main/java/com/fishercoder/solutions/_914.java
Original file line number Diff line number Diff line change
Expand Up @@ -4,10 +4,12 @@
import java.util.Map;

/**
* 914. X of a Kind in a Deck of Cards
*
* In a deck of cards, each card has an integer written on it.
* Return true if and only if you can choose X >= 2 such that it is possible to split the entire deck into 1 or more groups of cards, where:
* Each group has exactly X cards.
* All the cards in each group have the same integer.
* Each group has exactly X cards.
* All the cards in each group have the same integer.
*
* Example 1:
* Input: [1,2,3,4,4,3,2,1]
Expand Down Expand Up @@ -38,22 +40,24 @@ public class _914 {
public static class Solution1 {
public boolean hasGroupsSizeX(int[] deck) {
//Size too small for partitions
if (deck.length < 2)
if (deck.length < 2) {
return false;
}

//Track repetitions of values in deck array
Map<Integer, Integer> mapReps = new HashMap<>();
for (int card : deck) {
if (!mapReps.containsKey(card))
mapReps.put(card,1);
else
mapReps.put(card,mapReps.get(card)+1);
if (!mapReps.containsKey(card)) {
mapReps.put(card, 1);
} else {
mapReps.put(card, mapReps.get(card) + 1);
}
}

//Create array of map values
int num = 0;
int[] arrReps = new int[mapReps.size()];
for (Map.Entry<Integer,Integer> e : mapReps.entrySet()){
for (Map.Entry<Integer, Integer> e : mapReps.entrySet()) {
arrReps[num++] = e.getValue();
}

Expand All @@ -64,14 +68,15 @@ public boolean hasGroupsSizeX(int[] deck) {
return num > 1;
}

private int gcd(int a, int b){
private int gcd(int a, int b) {
return b == 0 ? a : gcd(b, a % b);
}

private int arrGCD(int[] arr, int n){
private int arrGCD(int[] arr, int n) {
int result = arr[0];
for (int i = 1; i < n; i++)
for (int i = 1; i < n; i++) {
result = gcd(arr[i], result);
}

return result;
}
Expand Down