Commit107309e

authored

Merge pull requestneetcode-gh#3203 from RakeshTirumala/main

Create 2300-successful-pairs-of-spells-and-potions.java

2 parentsbba9e31 +38a358f commit107309eCopy full SHA for 107309e

File tree

+18

-0

lines changed

+18

-0

lines changed

Lines changed: 18 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,18 @@`
	`1`	`+classSolution {`
	`2`	`+publicint[]successfulPairs(`
	`3`	`+int[]spells,int[]potions,longsuccess) {`
	`4`	`+int []res =newint[spells.length];`
	`5`	`+Arrays.sort(potions);`
	`6`	`+for(inti=0;i<spells.length;i++){`
	`7`	`+intspell =spells[i];`
	`8`	`+intl =0,r =potions.length-1;`
	`9`	`+while(l<=r){`
	`10`	`+intm =l+(r-l)/2;`
	`11`	`+if((long)spell*potions[m]>=success)r=m-1;`
	`12`	`+elsel=m+1;`
	`13`	`+ }`
	`14`	`+res[i] = (l<potions.length)?potions.length-l:0;`
	`15`	`+ }`
	`16`	`+returnres;`
	`17`	`+ }`
	`18`	`+}`

Comments

(0)