Ttykuu

Fit odd number of triplets in a measure?

Inverse square law not accurate for non-point masses?

How to name indistinguishable henchmen in a screenplay?

Random body shuffle every night—can we still function?

Why are current probes so expensive?

Searching extreme points of polyhedron

Is there a verb for listening stealthily?

Why not use the yoke to control yaw, as well as pitch and roll?

Did John Wesley plagiarize Matthew Henry...?

Plotting a Maclaurin series

Is the Mordenkainen's Sword spell underpowered?

The test team as an enemy of development? And how can this be avoided?

Pointing to problems without suggesting solutions

How to make triangles with rounded sides and corners? (squircle with 3 sides)

Why does BitLocker not use RSA?

Why are two-digit numbers in Jonathan Swift's "Gulliver's Travels" (1726) written in "German style"?

One-one communication

Does the main washing effect of soap come from foam?

What did Turing mean when saying that "machines cannot give rise to surprises" is due to a fallacy?

Did pre-Columbian Americans know the spherical shape of the Earth?

Shimano 105 brifters (5800) and Avid BB5 compatibility

How to make an animal which can only breed for a certain number of generations?

How to resize main filesystem

How to infer difference of population proportion between two groups when proportion is small?

New Year Chaos JavaScript, needs to be sped up

.everyoneloves__top-leaderboard:empty,.everyoneloves__mid-leaderboard:empty,.everyoneloves__bot-mid-leaderboard:empty margin-bottom:0;

1

$begingroup$

Similar to this question but this is for python

Original problem with description on hacker rank

I am currently trying to iterate through large number arrays and count how many times numbers have been swapped.
A sorted array looks like this: [1,2,3,4,5] and a number can be swapped only towards the front (counting down to 0) twice.

If a number is more than 2 out of order the array is deemed 'Too chaotic' and the process should stop.

Instead of bubble sorting i am simply going through and counting the actual swaps as a sorted array is not actually required, my code works except for a couple of the tests where it times out due to large arrays.

Any ideas on how to speed this process up?

function minimumBribes(q) 
console.log(sort(q));

 function sort(items) 
 let bribes = 0;

 for (let i = 0; i < items.length; i++) 
 if (items[i] - (i + 1) > 2) return "Too chaotic";
 for (let j = 0; j < i; j++) 
 if (items[j] > items[i]) bribes++;
 
 
 return bribes;
 

javascript sorting

share|improve this question

asked 10 mins ago

RolandRoland

1061

New contributor

Roland is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

$endgroup$

add a comment | 

1

$begingroup$

Similar to this question but this is for python

Original problem with description on hacker rank

I am currently trying to iterate through large number arrays and count how many times numbers have been swapped.
A sorted array looks like this: [1,2,3,4,5] and a number can be swapped only towards the front (counting down to 0) twice.

If a number is more than 2 out of order the array is deemed 'Too chaotic' and the process should stop.

Instead of bubble sorting i am simply going through and counting the actual swaps as a sorted array is not actually required, my code works except for a couple of the tests where it times out due to large arrays.

Any ideas on how to speed this process up?

function minimumBribes(q) 
console.log(sort(q));

 function sort(items) 
 let bribes = 0;

 for (let i = 0; i < items.length; i++) 
 if (items[i] - (i + 1) > 2) return "Too chaotic";
 for (let j = 0; j < i; j++) 
 if (items[j] > items[i]) bribes++;
 
 
 return bribes;
 

javascript sorting

share|improve this question

asked 10 mins ago

RolandRoland

1061

New contributor

Roland is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

$endgroup$

add a comment | 

$begingroup$

Similar to this question but this is for python

Original problem with description on hacker rank

I am currently trying to iterate through large number arrays and count how many times numbers have been swapped.
A sorted array looks like this: [1,2,3,4,5] and a number can be swapped only towards the front (counting down to 0) twice.

If a number is more than 2 out of order the array is deemed 'Too chaotic' and the process should stop.

Instead of bubble sorting i am simply going through and counting the actual swaps as a sorted array is not actually required, my code works except for a couple of the tests where it times out due to large arrays.

Any ideas on how to speed this process up?

function minimumBribes(q) 
console.log(sort(q));

 function sort(items) 
 let bribes = 0;

 for (let i = 0; i < items.length; i++) 
 if (items[i] - (i + 1) > 2) return "Too chaotic";
 for (let j = 0; j < i; j++) 
 if (items[j] > items[i]) bribes++;
 
 
 return bribes;
 

javascript sorting

share|improve this question

asked 10 mins ago

RolandRoland

1061

New contributor

Roland is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

$endgroup$

function minimumBribes(q) 
console.log(sort(q));

 function sort(items) 
 let bribes = 0;

 for (let i = 0; i < items.length; i++) 
 if (items[i] - (i + 1) > 2) return "Too chaotic";
 for (let j = 0; j < i; j++) 
 if (items[j] > items[i]) bribes++;
 
 
 return bribes;
 

share|improve this question

asked 10 mins ago

RolandRoland

1061

New contributor

Roland is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

share|improve this question

asked 10 mins ago

RolandRoland

1061

New contributor

Roland is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

asked 10 mins ago

RolandRoland

1061

New contributor

Roland is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

asked 10 mins ago

RolandRoland

1061