Your browser is not supported. Please, update your browser or switch to a different one. Learn more about which browsers are supported.
Task description
An array A consisting of N integers is given. A triplet (P, Q, R) is triangular if 0 ≤ P < Q < R < N and:
- A[P] + A[Q] > A[R],
- A[Q] + A[R] > A[P],
- A[R] + A[P] > A[Q].
For example, consider array A such that:
A[0] = 10 A[1] = 2 A[2] = 5 A[3] = 1 A[4] = 8 A[5] = 20Triplet (0, 2, 4) is triangular.
Write a function:
function solution(A);
that, given an array A consisting of N integers, returns 1 if there exists a triangular triplet for this array and returns 0 otherwise.
For example, given array A such that:
A[0] = 10 A[1] = 2 A[2] = 5 A[3] = 1 A[4] = 8 A[5] = 20the function should return 1, as explained above. Given array A such that:
A[0] = 10 A[1] = 50 A[2] = 5 A[3] = 1the function should return 0.
Write an efficient algorithm for the following assumptions:
- N is an integer within the range [0..100,000];
- each element of array A is an integer within the range [−2,147,483,648..2,147,483,647].
Task timeline
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
// mergeSort ->
// 분할
const divided = []
const divideArr = (arr)=>{
if(arr.length===1){
divided.push(arr);
return arr;
}
const mid = parseInt(arr.length/2)
const first = arr.slice(0,mid)
const second = arr.slice(mid)
divideArr(first)
divideArr(second)
}
divideArr(A)
console.log(divided)
let merged = divided.slice(0)
const mergeAB = (a,b)=> {
debugger;
if(b===undefined) return a;
let length = a.length+b.length
let mergeArr = []
let aCompare = a[0]
let bCompare = b[0]
let bIndex = 0;
let aIndex = 0;
for(let i =0; i<length; i++){
if(aCompare>bCompare){
mergeArr[i]=bCompare
bIndex +=1
if(bIndex===b.length){
return mergeArr = mergeArr.concat(a.slice(aIndex))
}
else{
bCompare=b[bIndex]
}
}
else{
mergeArr[i]=aCompare
aIndex +=1
if(aIndex===a.length){
return mergeArr = mergeArr.concat(b.slice(bIndex))
}
else{
aCompare=a[aIndex]
}
}
}
return mergeArr
}
const mergeArr = (mergedArr)=> {
debugger;
if(mergedArr.length===1) return mergedArr
let newMergeArr = []
for(let i =0; i<mergedArr.length; i+=2){
newMergeArr.push(mergeAB(mergedArr[i], mergedArr[i+1]))
}
return mergeArr(newMergeArr)
}
const finalMerged = mergeArr(merged)
return finalMerged
}
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
// mergeSort ->
// 분할
const divided = []
const divideArr = (arr)=>{
if(arr.length===1){
divided.push(arr);
return arr;
}
const mid = parseInt(arr.length/2)
const first = arr.slice(0,mid)
const second = arr.slice(mid)
divideArr(first)
divideArr(second)
}
divideArr(A)
console.log(divided)
let merged = divided.slice(0)
const mergeAB = (a,b)=> {
debugger;
if(b===undefined) return a;
let length = a.length+b.length
let mergeArr = []
let aCompare = a[0]
let bCompare = b[0]
let bIndex = 0;
let aIndex = 0;
for(let i =0; i<length; i++){
if(aCompare>bCompare){
mergeArr[i]=bCompare
bIndex +=1
if(bIndex===b.length){
return mergeArr = mergeArr.concat(a.slice(aIndex))
}
else{
bCompare=b[bIndex]
}
}
else{
mergeArr[i]=aCompare
aIndex +=1
if(aIndex===a.length){
return mergeArr = mergeArr.concat(b.slice(bIndex))
}
else{
aCompare=a[aIndex]
}
}
}
return mergeArr
}
const mergeArr = (mergedArr)=> {
debugger;
if(mergedArr.length===1) return mergedArr
let newMergeArr = []
for(let i =0; i<mergedArr.length; i+=2){
newMergeArr.push(mergeAB(mergedArr[i], mergedArr[i+1]))
}
return mergeArr(newMergeArr)
}
const finalMerged = mergeArr(merged)
return finalMerged
}
example, positive answer, length=6
tested program terminated with exit code 1
Invalid result type, integer expected, 'object' foundstdout:
[ [ 10 ], [ 2 ], [ 5 ], [ 1 ], [ 8 ], [ 20 ] ]
example, answer is zero, length=4
tested program terminated with exit code 1
Invalid result type, integer expected, 'object' foundstdout:
[ [ 10 ], [ 50 ], [ 5 ], [ 1 ] ]
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
const divided = []
const divideArr = (arr)=>{
if(arr.length===1){
divided.push(arr);
return arr;
}
const mid = parseInt(arr.length/2)
const first = arr.slice(0,mid)
const second = arr.slice(mid)
divideArr(first)
divideArr(second)
}
divideArr(A)
console.log(divided)
let merged = divided.slice(0)
const mergeAB = (a,b)=> {
debugger;
if(b===undefined) return a;
let length = a.length+b.length
let mergeArr = []
let aCompare = a[0]
let bCompare = b[0]
let bIndex = 0;
let aIndex = 0;
for(let i =0; i<length; i++){
if(aCompare>bCompare){
mergeArr[i]=bCompare
bIndex +=1
if(bIndex===b.length){
return mergeArr = mergeArr.concat(a.slice(aIndex))
}
else{
bCompare=b[bIndex]
}
}
else{
mergeArr[i]=aCompare
aIndex +=1
if(aIndex===a.length){
return mergeArr = mergeArr.concat(b.slice(bIndex))
}
else{
aCompare=a[aIndex]
}
}
}
return mergeArr
}
const mergeArr = (mergedArr)=> {
debugger;
if(mergedArr.length===1) return mergedArr
let newMergeArr = []
for(let i =0; i<mergedArr.length; i+=2){
newMergeArr.push(mergeAB(mergedArr[i], mergedArr[i+1]))
}
return mergeArr(newMergeArr)
}
const finalMerged = mergeArr(merged)
return finalMerged
}
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
const divided = []
const divideArr = (arr)=>{
if(arr.length===1){
divided.push(arr);
return arr;
}
const mid = parseInt(arr.length/2)
const first = arr.slice(0,mid)
const second = arr.slice(mid)
divideArr(first)
divideArr(second)
}
divideArr(A)
console.log(divided)
let merged = divided.slice(0)
const mergeAB = (a,b)=> {
debugger;
if(b===undefined) return a;
let length = a.length+b.length
let mergeArr = []
let aCompare = a[0]
let bCompare = b[0]
let bIndex = 0;
let aIndex = 0;
for(let i =0; i<length; i++){
if(aCompare>bCompare){
mergeArr[i]=bCompare
bIndex +=1
if(bIndex===b.length){
return mergeArr = mergeArr.concat(a.slice(aIndex))
}
else{
bCompare=b[bIndex]
}
}
else{
mergeArr[i]=aCompare
aIndex +=1
if(aIndex===a.length){
return mergeArr = mergeArr.concat(b.slice(bIndex))
}
else{
aCompare=a[aIndex]
}
}
}
return mergeArr
}
const mergeArr = (mergedArr)=> {
debugger;
if(mergedArr.length===1) return mergedArr
let newMergeArr = []
for(let i =0; i<mergedArr.length; i+=2){
newMergeArr.push(mergeAB(mergedArr[i], mergedArr[i+1]))
}
return mergeArr(newMergeArr)
}
const finalMerged = mergeArr(merged)
return finalMerged
}
example, positive answer, length=6
tested program terminated with exit code 1
Invalid result type, integer expected, 'object' foundstdout:
[ [ 10 ], [ 2 ], [ 5 ], [ 1 ], [ 8 ], [ 20 ] ]
example, answer is zero, length=4
tested program terminated with exit code 1
Invalid result type, integer expected, 'object' foundstdout:
[ [ 10 ], [ 50 ], [ 5 ], [ 1 ] ]
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
const divided = []
const divideArr = (arr)=>{
if(arr.length===1){
divided.push(arr);
return arr;
}
const mid = parseInt(arr.length/2)
const first = arr.slice(0,mid)
const second = arr.slice(mid)
divideArr(first)
divideArr(second)
}
divideArr(A)
console.log(divided)
let merged = divided.slice(0)
const mergeAB = (a,b)=> {
if(b===undefined) return a;
let length = a.length+b.length
let mergeArr = []
let aCompare = a[0]
let bCompare = b[0]
let bIndex = 0;
let aIndex = 0;
for(let i =0; i<length; i++){
if(aCompare>bCompare){
mergeArr[i]=bCompare
bIndex +=1
if(bIndex===b.length){
return mergeArr = mergeArr.concat(a.slice(aIndex))
}
else{
bCompare=b[bIndex]
}
}
else{
mergeArr[i]=aCompare
aIndex +=1
if(aIndex===a.length){
return mergeArr = mergeArr.concat(b.slice(bIndex))
}
else{
aCompare=a[aIndex]
}
}
}
return mergeArr
}
const mergeArr = (mergedArr)=> {
debugger;
if(mergedArr.length===1) return mergedArr
let newMergeArr = []
for(let i =0; i<mergedArr.length; i+=2){
newMergeArr.push(mergeAB(mergedArr[i], mergedArr[i+1]))
}
return mergeArr(newMergeArr)
}
const finalMerged = mergeArr(merged)
return finalMerged
}
example, positive answer, length=6
tested program terminated with exit code 1
Invalid result type, integer expected, 'object' foundstdout:
[ [ 10 ], [ 2 ], [ 5 ], [ 1 ], [ 8 ], [ 20 ] ]
example, answer is zero, length=4
tested program terminated with exit code 1
Invalid result type, integer expected, 'object' foundstdout:
[ [ 10 ], [ 50 ], [ 5 ], [ 1 ] ]
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
const divided = []
const divideArr = (arr)=>{
if(arr.length===1){
divided.push(arr);
return arr;
}
const mid = parseInt(arr.length/2)
const first = arr.slice(0,mid)
const second = arr.slice(mid)
divideArr(first)
divideArr(second)
}
divideArr(A)
let merged = divided.slice(0)
const mergeAB = (a,b)=> {
if(b===undefined) return a;
let length = a.length+b.length
let mergeArr = []
let aCompare = a[0]
let bCompare = b[0]
let bIndex = 0;
let aIndex = 0;
for(let i =0; i<length; i++){
if(aCompare>bCompare){
mergeArr[i]=bCompare
bIndex +=1
if(bIndex===b.length){
return mergeArr = mergeArr.concat(a.slice(aIndex))
}
else{
bCompare=b[bIndex]
}
}
else{
mergeArr[i]=aCompare
aIndex +=1
if(aIndex===a.length){
return mergeArr = mergeArr.concat(b.slice(bIndex))
}
else{
aCompare=a[aIndex]
}
}
}
return mergeArr
}
const mergeArr = (mergedArr)=> {
debugger;
if(mergedArr.length===1) return mergedArr
let newMergeArr = []
for(let i =0; i<mergedArr.length; i+=2){
newMergeArr.push(mergeAB(mergedArr[i], mergedArr[i+1]))
}
return mergeArr(newMergeArr)
}
const finalMerged = mergeArr(merged)
return finalMerged
}
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
const divided = []
const divideArr = (arr)=>{
if(arr.length===1){
divided.push(arr);
return arr;
}
const mid = parseInt(arr.length/2)
const first = arr.slice(0,mid)
const second = arr.slice(mid)
divideArr(first)
divideArr(second)
}
divideArr(A)
let merged = divided.slice(0)
const mergeAB = (a,b)=> {
if(b===undefined) return a;
let length = a.length+b.length
let mergeArr = []
let aCompare = a[0]
let bCompare = b[0]
let bIndex = 0;
let aIndex = 0;
for(let i =0; i<length; i++){
if(aCompare>bCompare){
mergeArr[i]=bCompare
bIndex +=1
if(bIndex===b.length){
return mergeArr = mergeArr.concat(a.slice(aIndex))
}
else{
bCompare=b[bIndex]
}
}
else{
mergeArr[i]=aCompare
aIndex +=1
if(aIndex===a.length){
return mergeArr = mergeArr.concat(b.slice(bIndex))
}
else{
aCompare=a[aIndex]
}
}
}
return mergeArr
}
const mergeArr = (mergedArr)=> {
debugger;
if(mergedArr.length===1) return mergedArr
let newMergeArr = []
for(let i =0; i<mergedArr.length; i+=2){
newMergeArr.push(mergeAB(mergedArr[i], mergedArr[i+1]))
}
return mergeArr(newMergeArr)
}
const finalMerged = mergeArr(merged)
return finalMerged
}
example, positive answer, length=6
tested program terminated with exit code 1
Invalid result type, integer expected, 'object' found
example, answer is zero, length=4
tested program terminated with exit code 1
Invalid result type, integer expected, 'object' found
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
const divided = []
const divideArr = (arr)=>{
if(arr.length===1){
divided.push(arr);
return arr;
}
const mid = parseInt(arr.length/2)
const first = arr.slice(0,mid)
const second = arr.slice(mid)
divideArr(first)
divideArr(second)
}
divideArr(A)
let merged = divided.slice(0)
const mergeAB = (a,b)=> {
if(b===undefined) return a;
let length = a.length+b.length
let mergeArr = []
let aCompare = a[0]
let bCompare = b[0]
let bIndex = 0;
let aIndex = 0;
for(let i =0; i<length; i++){
if(aCompare>bCompare){
mergeArr[i]=bCompare
bIndex +=1
if(bIndex===b.length){
return mergeArr = mergeArr.concat(a.slice(aIndex))
}
else{
bCompare=b[bIndex]
}
}
else{
mergeArr[i]=aCompare
aIndex +=1
if(aIndex===a.length){
return mergeArr = mergeArr.concat(b.slice(bIndex))
}
else{
aCompare=a[aIndex]
}
}
}
return mergeArr
}
const mergeArr = (mergedArr)=> {
debugger;
if(mergedArr.length===1) return mergedArr
let newMergeArr = []
for(let i =0; i<mergedArr.length; i+=2){
newMergeArr.push(mergeAB(mergedArr[i], mergedArr[i+1]))
}
return mergeArr(newMergeArr)
}
const finalMerged = mergeArr(merged)
return finalMerged
}
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
const divided = []
const divideArr = (arr)=>{
if(arr.length===1){
divided.push(arr);
return arr;
}
const mid = parseInt(arr.length/2)
const first = arr.slice(0,mid)
const second = arr.slice(mid)
divideArr(first)
divideArr(second)
}
divideArr(A)
let merged = divided.slice(0)
const mergeAB = (a,b)=> {
if(b===undefined) return a;
let length = a.length+b.length
let mergeArr = []
let aCompare = a[0]
let bCompare = b[0]
let bIndex = 0;
let aIndex = 0;
for(let i =0; i<length; i++){
if(aCompare>bCompare){
mergeArr[i]=bCompare
bIndex +=1
if(bIndex===b.length){
return mergeArr = mergeArr.concat(a.slice(aIndex))
}
else{
bCompare=b[bIndex]
}
}
else{
mergeArr[i]=aCompare
aIndex +=1
if(aIndex===a.length){
return mergeArr = mergeArr.concat(b.slice(bIndex))
}
else{
aCompare=a[aIndex]
}
}
}
return mergeArr
}
const mergeArr = (mergedArr)=> {
debugger;
if(mergedArr.length===1) return mergedArr
let newMergeArr = []
for(let i =0; i<mergedArr.length; i+=2){
newMergeArr.push(mergeAB(mergedArr[i], mergedArr[i+1]))
}
return mergeArr(newMergeArr)
}
const finalMerged = mergeArr(merged)
return finalMerged
}
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
const divided = []
const divideArr = (arr)=>{
if(arr.length===1){
divided.push(arr);
return arr;
}
const mid = parseInt(arr.length/2)
const first = arr.slice(0,mid)
const second = arr.slice(mid)
divideArr(first)
divideArr(second)
}
divideArr(A)
let merged = divided.slice(0)
const mergeAB = (a,b)=> {
if(b===undefined) return a;
let length = a.length+b.length
let mergeArr = []
let aCompare = a[0]
let bCompare = b[0]
let bIndex = 0;
let aIndex = 0;
for(let i =0; i<length; i++){
if(aCompare>bCompare){
mergeArr[i]=bCompare
bIndex +=1
if(bIndex===b.length){
return mergeArr = mergeArr.concat(a.slice(aIndex))
}
else{
bCompare=b[bIndex]
}
}
else{
mergeArr[i]=aCompare
aIndex +=1
if(aIndex===a.length){
return mergeArr = mergeArr.concat(b.slice(bIndex))
}
else{
aCompare=a[aIndex]
}
}
}
return mergeArr
}
const mergeArr = (mergedArr)=> {
deb
if(mergedArr.length===1) return mergedArr
let newMergeArr = []
for(let i =0; i<mergedArr.length; i+=2){
newMergeArr.push(mergeAB(mergedArr[i], mergedArr[i+1]))
}
return mergeArr(newMergeArr)
}
const finalMerged = mergeArr(merged)
return finalMerged
}
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
const divided = []
const divideArr = (arr)=>{
if(arr.length===1){
divided.push(arr);
return arr;
}
const mid = parseInt(arr.length/2)
const first = arr.slice(0,mid)
const second = arr.slice(mid)
divideArr(first)
divideArr(second)
}
divideArr(A)
let merged = divided.slice(0)
const mergeAB = (a,b)=> {
if(b===undefined) return a;
let length = a.length+b.length
let mergeArr = []
let aCompare = a[0]
let bCompare = b[0]
let bIndex = 0;
let aIndex = 0;
for(let i =0; i<length; i++){
if(aCompare>bCompare){
mergeArr[i]=bCompare
bIndex +=1
if(bIndex===b.length){
return mergeArr = mergeArr.concat(a.slice(aIndex))
}
else{
bCompare=b[bIndex]
}
}
else{
mergeArr[i]=aCompare
aIndex +=1
if(aIndex===a.length){
return mergeArr = mergeArr.concat(b.slice(bIndex))
}
else{
aCompare=a[aIndex]
}
}
}
return mergeArr
}
const mergeArr = (mergedArr)=> {
if(mergedArr.length===1) return mergedArr
let newMergeArr = []
for(let i =0; i<mergedArr.length; i+=2){
newMergeArr.push(mergeAB(mergedArr[i], mergedArr[i+1]))
}
return mergeArr(newMergeArr)
}
const finalMerged = mergeArr(merged)
return finalMerged
}
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
const divided = []
const divideArr = (arr)=>{
if(arr.length===1){
divided.push(arr);
return arr;
}
const mid = parseInt(arr.length/2)
const first = arr.slice(0,mid)
const second = arr.slice(mid)
divideArr(first)
divideArr(second)
}
divideArr(A)
let merged = divided.slice(0)
const mergeAB = (a,b)=> {
if(b===undefined) return a;
let length = a.length+b.length
let mergeArr = []
let aCompare = a[0]
let bCompare = b[0]
let bIndex = 0;
let aIndex = 0;
for(let i =0; i<length; i++){
if(aCompare>bCompare){
mergeArr[i]=bCompare
bIndex +=1
if(bIndex===b.length){
return mergeArr = mergeArr.concat(a.slice(aIndex))
}
else{
bCompare=b[bIndex]
}
}
else{
mergeArr[i]=aCompare
aIndex +=1
if(aIndex===a.length){
return mergeArr = mergeArr.concat(b.slice(bIndex))
}
else{
aCompare=a[aIndex]
}
}
}
return mergeArr
}
const mergeArr = (mergedArr)=> {
if(mergedArr.length===1) return mergedArr
let newMergeArr = []
for(let i =0; i<mergedArr.length; i+=2){
newMergeArr.push(mergeAB(mergedArr[i], mergedArr[i+1]))
}
return mergeArr(newMergeArr)
}
const finalMerged = mergeArr(merged)
rfinalMerged
}
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
const divided = []
const divideArr = (arr)=>{
if(arr.length===1){
divided.push(arr);
return arr;
}
const mid = parseInt(arr.length/2)
const first = arr.slice(0,mid)
const second = arr.slice(mid)
divideArr(first)
divideArr(second)
}
divideArr(A)
let merged = divided.slice(0)
const mergeAB = (a,b)=> {
if(b===undefined) return a;
let length = a.length+b.length
let mergeArr = []
let aCompare = a[0]
let bCompare = b[0]
let bIndex = 0;
let aIndex = 0;
for(let i =0; i<length; i++){
if(aCompare>bCompare){
mergeArr[i]=bCompare
bIndex +=1
if(bIndex===b.length){
return mergeArr = mergeArr.concat(a.slice(aIndex))
}
else{
bCompare=b[bIndex]
}
}
else{
mergeArr[i]=aCompare
aIndex +=1
if(aIndex===a.length){
return mergeArr = mergeArr.concat(b.slice(bIndex))
}
else{
aCompare=a[aIndex]
}
}
}
return mergeArr
}
const mergeArr = (mergedArr)=> {
if(mergedArr.length===1) return mergedArr
let newMergeArr = []
for(let i =0; i<mergedArr.length; i+=2){
newMergeArr.push(mergeAB(mergedArr[i], mergedArr[i+1]))
}
return mergeArr(newMergeArr)
}
const finalMerged = mergeArr(merged)
finalMerged
for(let i=0; i<final)
}
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
const divided = []
const divideArr = (arr)=>{
if(arr.length===1){
divided.push(arr);
return arr;
}
const mid = parseInt(arr.length/2)
const first = arr.slice(0,mid)
const second = arr.slice(mid)
divideArr(first)
divideArr(second)
}
divideArr(A)
let merged = divided.slice(0)
const mergeAB = (a,b)=> {
if(b===undefined) return a;
let length = a.length+b.length
let mergeArr = []
let aCompare = a[0]
let bCompare = b[0]
let bIndex = 0;
let aIndex = 0;
for(let i =0; i<length; i++){
if(aCompare>bCompare){
mergeArr[i]=bCompare
bIndex +=1
if(bIndex===b.length){
return mergeArr = mergeArr.concat(a.slice(aIndex))
}
else{
bCompare=b[bIndex]
}
}
else{
mergeArr[i]=aCompare
aIndex +=1
if(aIndex===a.length){
return mergeArr = mergeArr.concat(b.slice(bIndex))
}
else{
aCompare=a[aIndex]
}
}
}
return mergeArr
}
const mergeArr = (mergedArr)=> {
if(mergedArr.length===1) return mergedArr
let newMergeArr = []
for(let i =0; i<mergedArr.length; i+=2){
newMergeArr.push(mergeAB(mergedArr[i], mergedArr[i+1]))
}
return mergeArr(newMergeArr)
}
const finalMerged = mergeArr(merged)
finalMerged
for(let i=0; i<finalMerged.length; i++){
if(A[i])
}
}
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
const divided = []
const divideArr = (arr)=>{
if(arr.length===1){
divided.push(arr);
return arr;
}
const mid = parseInt(arr.length/2)
const first = arr.slice(0,mid)
const second = arr.slice(mid)
divideArr(first)
divideArr(second)
}
divideArr(A)
let merged = divided.slice(0)
const mergeAB = (a,b)=> {
if(b===undefined) return a;
let length = a.length+b.length
let mergeArr = []
let aCompare = a[0]
let bCompare = b[0]
let bIndex = 0;
let aIndex = 0;
for(let i =0; i<length; i++){
if(aCompare>bCompare){
mergeArr[i]=bCompare
bIndex +=1
if(bIndex===b.length){
return mergeArr = mergeArr.concat(a.slice(aIndex))
}
else{
bCompare=b[bIndex]
}
}
else{
mergeArr[i]=aCompare
aIndex +=1
if(aIndex===a.length){
return mergeArr = mergeArr.concat(b.slice(bIndex))
}
else{
aCompare=a[aIndex]
}
}
}
return mergeArr
}
const mergeArr = (mergedArr)=> {
if(mergedArr.length===1) return mergedArr
let newMergeArr = []
for(let i =0; i<mergedArr.length; i+=2){
newMergeArr.push(mergeAB(mergedArr[i], mergedArr[i+1]))
}
return mergeArr(newMergeArr)
}
const finalMerged = mergeArr(merged)
finalMerged
for(let i=0; i<finalMerged.length-2; i++){
if(A[i]+A[i+1])
}
}
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
const divided = []
const divideArr = (arr)=>{
if(arr.length===1){
divided.push(arr);
return arr;
}
const mid = parseInt(arr.length/2)
const first = arr.slice(0,mid)
const second = arr.slice(mid)
divideArr(first)
divideArr(second)
}
divideArr(A)
let merged = divided.slice(0)
const mergeAB = (a,b)=> {
if(b===undefined) return a;
let length = a.length+b.length
let mergeArr = []
let aCompare = a[0]
let bCompare = b[0]
let bIndex = 0;
let aIndex = 0;
for(let i =0; i<length; i++){
if(aCompare>bCompare){
mergeArr[i]=bCompare
bIndex +=1
if(bIndex===b.length){
return mergeArr = mergeArr.concat(a.slice(aIndex))
}
else{
bCompare=b[bIndex]
}
}
else{
mergeArr[i]=aCompare
aIndex +=1
if(aIndex===a.length){
return mergeArr = mergeArr.concat(b.slice(bIndex))
}
else{
aCompare=a[aIndex]
}
}
}
return mergeArr
}
const mergeArr = (mergedArr)=> {
if(mergedArr.length===1) return mergedArr
let newMergeArr = []
for(let i =0; i<mergedArr.length; i+=2){
newMergeArr.push(mergeAB(mergedArr[i], mergedArr[i+1]))
}
return mergeArr(newMergeArr)
}
const finalMerged = mergeArr(merged)
for(let i=0; i<finalMerged.length-2; i++){
if(A[i]+A[i+1]>A[i+2]) return 1;
}
return 0;
}
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
const divided = []
const divideArr = (arr)=>{
if(arr.length===1){
divided.push(arr);
return arr;
}
const mid = parseInt(arr.length/2)
const first = arr.slice(0,mid)
const second = arr.slice(mid)
divideArr(first)
divideArr(second)
}
divideArr(A)
let merged = divided.slice(0)
const mergeAB = (a,b)=> {
if(b===undefined) return a;
let length = a.length+b.length
let mergeArr = []
let aCompare = a[0]
let bCompare = b[0]
let bIndex = 0;
let aIndex = 0;
for(let i =0; i<length; i++){
if(aCompare>bCompare){
mergeArr[i]=bCompare
bIndex +=1
if(bIndex===b.length){
return mergeArr = mergeArr.concat(a.slice(aIndex))
}
else{
bCompare=b[bIndex]
}
}
else{
mergeArr[i]=aCompare
aIndex +=1
if(aIndex===a.length){
return mergeArr = mergeArr.concat(b.slice(bIndex))
}
else{
aCompare=a[aIndex]
}
}
}
return mergeArr
}
const mergeArr = (mergedArr)=> {
if(mergedArr.length===1) return mergedArr
let newMergeArr = []
for(let i =0; i<mergedArr.length; i+=2){
newMergeArr.push(mergeAB(mergedArr[i], mergedArr[i+1]))
}
return mergeArr(newMergeArr)
}
const finalMerged = mergeArr(merged)
for(let i=0; i<finalMerged.length-2; i++){
if(A[i]+A[i+1]>A[i+2]) return 1;
}
return 0;
}
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
const divided = []
const divideArr = (arr)=>{
if(arr.length===1){
divided.push(arr);
return arr;
}
const mid = parseInt(arr.length/2)
const first = arr.slice(0,mid)
const second = arr.slice(mid)
divideArr(first)
divideArr(second)
}
divideArr(A)
let merged = divided.slice(0)
const mergeAB = (a,b)=> {
if(b===undefined) return a;
let length = a.length+b.length
let mergeArr = []
let aCompare = a[0]
let bCompare = b[0]
let bIndex = 0;
let aIndex = 0;
for(let i =0; i<length; i++){
if(aCompare>bCompare){
mergeArr[i]=bCompare
bIndex +=1
if(bIndex===b.length){
return mergeArr = mergeArr.concat(a.slice(aIndex))
}
else{
bCompare=b[bIndex]
}
}
else{
mergeArr[i]=aCompare
aIndex +=1
if(aIndex===a.length){
return mergeArr = mergeArr.concat(b.slice(bIndex))
}
else{
aCompare=a[aIndex]
}
}
}
return mergeArr
}
const mergeArr = (mergedArr)=> {
if(mergedArr.length===1) return mergedArr
let newMergeArr = []
for(let i =0; i<mergedArr.length; i+=2){
newMergeArr.push(mergeAB(mergedArr[i], mergedArr[i+1]))
}
return mergeArr(newMergeArr)
}
const finalMerged = mergeArr(merged)
for(let i=0; i<finalMerged.length-2; i++){
if(finalMerged[i]+finalMerged[i+1]>finalMerged[i+2]) return 1;
}
return 0;
}
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
const divided = []
const divideArr = (arr)=>{
if(arr.length===1){
divided.push(arr);
return arr;
}
const mid = parseInt(arr.length/2)
const first = arr.slice(0,mid)
const second = arr.slice(mid)
divideArr(first)
divideArr(second)
}
divideArr(A)
let merged = divided.slice(0)
const mergeAB = (a,b)=> {
if(b===undefined) return a;
let length = a.length+b.length
let mergeArr = []
let aCompare = a[0]
let bCompare = b[0]
let bIndex = 0;
let aIndex = 0;
for(let i =0; i<length; i++){
if(aCompare>bCompare){
mergeArr[i]=bCompare
bIndex +=1
if(bIndex===b.length){
return mergeArr = mergeArr.concat(a.slice(aIndex))
}
else{
bCompare=b[bIndex]
}
}
else{
mergeArr[i]=aCompare
aIndex +=1
if(aIndex===a.length){
return mergeArr = mergeArr.concat(b.slice(bIndex))
}
else{
aCompare=a[aIndex]
}
}
}
return mergeArr
}
const mergeArr = (mergedArr)=> {
if(mergedArr.length===1) return mergedArr
let newMergeArr = []
for(let i =0; i<mergedArr.length; i+=2){
newMergeArr.push(mergeAB(mergedArr[i], mergedArr[i+1]))
}
return mergeArr(newMergeArr)
}
const finalMerged = mergeArr(merged)
for(let i=0; i<finalMerged.length-2; i++){
if(finalMerged[i]+finalMerged[i+1]>finalMerged[i+2]) return 1;
}
return 0;
}
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
const divided = []
const divideArr = (arr)=>{
if(arr.length===1){
divided.push(arr);
return arr;
}
const mid = parseInt(arr.length/2)
const first = arr.slice(0,mid)
const second = arr.slice(mid)
divideArr(first)
divideArr(second)
}
divideArr(A)
let merged = divided.slice(0)
const mergeAB = (a,b)=> {
if(b===undefined) return a;
let length = a.length+b.length
let mergeArr = []
let aCompare = a[0]
let bCompare = b[0]
let bIndex = 0;
let aIndex = 0;
for(let i =0; i<length; i++){
if(aCompare>bCompare){
mergeArr[i]=bCompare
bIndex +=1
if(bIndex===b.length){
return mergeArr = mergeArr.concat(a.slice(aIndex))
}
else{
bCompare=b[bIndex]
}
}
else{
mergeArr[i]=aCompare
aIndex +=1
if(aIndex===a.length){
return mergeArr = mergeArr.concat(b.slice(bIndex))
}
else{
aCompare=a[aIndex]
}
}
}
return mergeArr
}
const mergeArr = (mergedArr)=> {
if(mergedArr.length===1) return mergedArr
let newMergeArr = []
for(let i =0; i<mergedArr.length; i+=2){
newMergeArr.push(mergeAB(mergedArr[i], mergedArr[i+1]))
}
return mergeArr(newMergeArr)
}
const finalMerged = mergeArr(merged)[]
for(let i=0; i<finalMerged.length-2; i++){
if(finalMerged[i]+finalMerged[i+1]>finalMerged[i+2]) return 1;
}
return 0;
}
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
const divided = []
const divideArr = (arr)=>{
if(arr.length===1){
divided.push(arr);
return arr;
}
const mid = parseInt(arr.length/2)
const first = arr.slice(0,mid)
const second = arr.slice(mid)
divideArr(first)
divideArr(second)
}
divideArr(A)
let merged = divided.slice(0)
const mergeAB = (a,b)=> {
if(b===undefined) return a;
let length = a.length+b.length
let mergeArr = []
let aCompare = a[0]
let bCompare = b[0]
let bIndex = 0;
let aIndex = 0;
for(let i =0; i<length; i++){
if(aCompare>bCompare){
mergeArr[i]=bCompare
bIndex +=1
if(bIndex===b.length){
return mergeArr = mergeArr.concat(a.slice(aIndex))
}
else{
bCompare=b[bIndex]
}
}
else{
mergeArr[i]=aCompare
aIndex +=1
if(aIndex===a.length){
return mergeArr = mergeArr.concat(b.slice(bIndex))
}
else{
aCompare=a[aIndex]
}
}
}
return mergeArr
}
const mergeArr = (mergedArr)=> {
if(mergedArr.length===1) return mergedArr
let newMergeArr = []
for(let i =0; i<mergedArr.length; i+=2){
newMergeArr.push(mergeAB(mergedArr[i], mergedArr[i+1]))
}
return mergeArr(newMergeArr)
}
const finalMerged = mergeArr(merged)[0]
for(let i=0; i<finalMerged.length-2; i++){
if(finalMerged[i]+finalMerged[i+1]>finalMerged[i+2]) return 1;
}
return 0;
}
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
const divided = []
const divideArr = (arr)=>{
if(arr.length===1){
divided.push(arr);
return arr;
}
const mid = parseInt(arr.length/2)
const first = arr.slice(0,mid)
const second = arr.slice(mid)
divideArr(first)
divideArr(second)
}
divideArr(A)
let merged = divided.slice(0)
const mergeAB = (a,b)=> {
if(b===undefined) return a;
let length = a.length+b.length
let mergeArr = []
let aCompare = a[0]
let bCompare = b[0]
let bIndex = 0;
let aIndex = 0;
for(let i =0; i<length; i++){
if(aCompare>bCompare){
mergeArr[i]=bCompare
bIndex +=1
if(bIndex===b.length){
return mergeArr = mergeArr.concat(a.slice(aIndex))
}
else{
bCompare=b[bIndex]
}
}
else{
mergeArr[i]=aCompare
aIndex +=1
if(aIndex===a.length){
return mergeArr = mergeArr.concat(b.slice(bIndex))
}
else{
aCompare=a[aIndex]
}
}
}
return mergeArr
}
const mergeArr = (mergedArr)=> {
if(mergedArr.length===1) return mergedArr
let newMergeArr = []
for(let i =0; i<mergedArr.length; i+=2){
newMergeArr.push(mergeAB(mergedArr[i], mergedArr[i+1]))
}
return mergeArr(newMergeArr)
}
const finalMerged = mergeArr(merged)[0]
for(let i=0; i<finalMerged.length-2; i++){
if(finalMerged[i]+finalMerged[i+1]>finalMerged[i+2]) return 1;
}
return 0;
}
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(A) {
// write your code in JavaScript (Node.js 8.9.4)
const divided = []
const divideArr = (arr)=>{
if(arr.length===1){
divided.push(arr);
return arr;
}
const mid = parseInt(arr.length/2)
const first = arr.slice(0,mid)
const second = arr.slice(mid)
divideArr(first)
divideArr(second)
}
divideArr(A)
let merged = divided.slice(0)
const mergeAB = (a,b)=> {
if(b===undefined) return a;
let length = a.length+b.length
let mergeArr = []
let aCompare = a[0]
let bCompare = b[0]
let bIndex = 0;
let aIndex = 0;
for(let i =0; i<length; i++){
if(aCompare>bCompare){
mergeArr[i]=bCompare
bIndex +=1
if(bIndex===b.length){
return mergeArr = mergeArr.concat(a.slice(aIndex))
}
else{
bCompare=b[bIndex]
}
}
else{
mergeArr[i]=aCompare
aIndex +=1
if(aIndex===a.length){
return mergeArr = mergeArr.concat(b.slice(bIndex))
}
else{
aCompare=a[aIndex]
}
}
}
return mergeArr
}
const mergeArr = (mergedArr)=> {
if(mergedArr.length===1) return mergedArr
let newMergeArr = []
for(let i =0; i<mergedArr.length; i+=2){
newMergeArr.push(mergeAB(mergedArr[i], mergedArr[i+1]))
}
return mergeArr(newMergeArr)
}
const finalMerged = mergeArr(merged)[0]
for(let i=0; i<finalMerged.length-2; i++){
if(finalMerged[i]+finalMerged[i+1]>finalMerged[i+2]) return 1;
}
return 0;
}
The following issues have been detected: runtime errors.
For example, for the input [] the solution terminated unexpectedly.
RangeError: Maximum call stack size exceeded at divideArr (solution.js:9:19) at divideArr (solution.js:17:5) at divideArr (solution.js:17:5) at divideArr (solution.js:17:5) at divideArr (solution.js:17:5) at divideArr (solution.js:17:5) at divideArr (solution.js:17:5) at divideArr (solution.js:17:5) at divideArr (solution.js:17:5) at divideArr (solution.js:17:5)