Commit8504ff8

authored

Merge pull requestneetcode-gh#422 from dipti95/TypeScriptSolutions

Added: TypeScript solutions 226,1143,268,43,7

2 parents3447fc6 +c0dca17 commit8504ff8Copy full SHA for 8504ff8

File tree

+49

-0

lines changed

+49

-0

lines changed

Lines changed: 20 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,20 @@`
	`1`	`+functionlongestCommonSubsequence(text1:string,text2:string):number{`
	`2`	`+lettemp:number[][]=[]`
	`3`	`+letmax:number=0`
	`4`	`+for(leti=0;i<=text1.length;i++){`
	`5`	`+temp.push(newArray(text2.length+1).fill(0))`
	`6`	`+}`
	`7`	`+`
	`8`	`+for(leti=1;i<temp.length;i++){`
	`9`	`+for(letj=1;j<temp[0].length;j++){`
	`10`	`+if(text1[i-1]===text2[j-1]){`
	`11`	`+temp[i][j]=temp[i-1][j-1]+1`
	`12`	`+}else{`
	`13`	`+temp[i][j]=Math.max(temp[i-1][j],temp[i][j-1])`
	`14`	`+}`
	`15`	`+max=Math.max(max,temp[i][j])`
	`16`	`+}`
	`17`	`+}`
	`18`	`+`
	`19`	`+returnmax`
	`20`	`+}`

Lines changed: 8 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,8 @@`
	`1`	`+functionmissingNumber(nums:number[]):number{`
	`2`	`+letsum:number=0`
	`3`	`+lettotal:number=(nums.length*(nums.length+1))/2`
	`4`	`+for(leti=0;i<nums.length;i++){`
	`5`	`+sum+=nums[i]`
	`6`	`+}`
	`7`	`+returntotal-sum`
	`8`	`+}`

Lines changed: 21 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,21 @@`
	`1`	`+functionmultiply(num1:string,num2:string):string{`
	`2`	`+if(num1==="0"\|\|num2==="0"){`
	`3`	`+return"0"`
	`4`	`+}`
	`5`	`+`
	`6`	`+letmaxLength:number=num1.length+num2.length`
	`7`	`+letresult:Array<number>=Array(maxLength).fill(0)`
	`8`	`+for(leti=num2.length-1;i>=0;i--){`
	`9`	`+letidx=maxLength-(num2.length-i)`
	`10`	`+`
	`11`	`+for(letj=num1.length-1;j>=0;j--){`
	`12`	`+constproduct=`
	`13`	`+result[idx]+parseInt(num1.charAt(j))*parseInt(num2.charAt(i))`
	`14`	`+result[idx]=Math.floor(product%10)`
	`15`	`+result[idx-1]=Math.floor(product/10)+result[idx-1]`
	`16`	`+idx--`
	`17`	`+}`
	`18`	`+}`
	`19`	`+if(result[0]===0)returnresult.slice(1).join("")`
	`20`	`+elsereturnresult.join("")`
	`21`	`+}`

Comments

(0)