Questions tagged [time-limit-exceeded]
When the code scales so poorly in the face of large inputs that it cannot complete in a reasonable amount of time, use this instead of the [performance] tag.
881
questions
1
vote
1answer
90 views
Advent of Code 2018 Day 1 in OCaml: Find length of cycles when accumulating deltas
I just started Advent of Code 2018. This is exercise 2 of day 1, and I can't understand why my code is so slow (4 minutes 37 seconds, compared to 200ms for a friend who did it in Clojure with the same ...
8
votes
1answer
223 views
Find “prime polynomials” for a user's given prime, bounds, and degree
Very amateur programmer and first-time poster here.
The program I wrote asks the user for a prime number, a lower and upper bound, and a degree (all of these are integers). I want to generate a list ...
5
votes
2answers
359 views
Hackerrank “Almost Equal” solution
I've spent the best part of a day on this question. It is marked as Expert level. There are about fifteen submission test cases and my solution manages to satisfy the first four. However, from there ...
2
votes
0answers
27 views
Script to report disk usage
I am trying to see how I can speed up the below script that reports disk usage.
The timed find command towards the end is the problematic line that I am trying to ...
9
votes
2answers
376 views
Project Euler #119 : Digit power sum
From problem #119 of the Project Euler :
The number 512 is interesting because it is equal to the sum of its digits raised to some power: 5 + 1 + 2 = 8, and 83 = 512. Another example of a number ...
5
votes
5answers
738 views
Project Euler 92: count sum-squared-digits chains that reach 89
A number chain is created by continuously adding the square of the digits in a number to form a new number until it has been seen before.
For example:
44 → 32 → 13 → 10 → 1 → 1
85 → 89 →...
3
votes
1answer
133 views
Find the length of a frequency-change cycle (Advent of Code 2018)
I tried to do the second part of the 1. December challenge of Advent of Code in Haskell. I'm fairly new to Haskell but I have plenty of experience in other (procedural) languages. I struggled with the ...
3
votes
2answers
129 views
Parallel processing simulation
Input
n number of workers and m jobs to be scheduled, followed by m lines of time ...
4
votes
1answer
115 views
Finding decreasing sequences in an array of numbers
Ants
Requirement
Given a natural number \$n\$, representing the number of days the study is made, and then a number \$x\$ of \$n\$ natural numbers, representing the number of working ant ...
-3
votes
1answer
61 views
How to reduce run time of my code to solve Cycle race practice problem from geeksforgeeks
I am referring to this problem https://practice.geeksforgeeks.org/problems/cycle-race/0.
The Problem description:
Jack and Jelly are two friends. They want to go to a place by a cycle ( Assume that ...
3
votes
1answer
141 views
A* search on 4x4 sliding tile puzzle scales poorly
I am trying to improve the time complexity of my A* search algorithm and I have tried approaching this from every which way I believe is possible. I believe I may be doing something fundamentally ...
0
votes
2answers
44 views
Incrementing specified list values, with “catch-up” [closed]
I completed a coding challenge recently in which my function was to be given two parameters: N, the number of counters to be used (numbered 1 through N) - and A, an array of integers. Iterating ...
1
vote
1answer
47 views
Combine contiguous spreadsheet cell references into larger ranges
For a hobby project, I am using openpyxl to export Excel workbooks as JSON. Part of this involves identifying the formatting applied to cells, and serializing this information (provided the format is ...
1
vote
1answer
106 views
Verify that each named sequence is strictly increasing
The master launch sequence consists of several independent sequences for different systems. Your goal is to verify that all the individual system sequences are in strictly increasing order. In other ...
1
vote
3answers
196 views
Display a number as a product of its prime factors
Task:
Link to original problem :https://www.spoj.com/problems/FACTCG2/
The task in this problem is to write a number in a multiplication of
prime
numbers separated by “...
12
votes
1answer
1k views
Looking for a way to create a particular matrix in python in a less amount of time
I want to create a matrix like this in Python:
$$
\begin{pmatrix}
0 & 0 & 0 & 0 & 1 & 1 & 1 & 1 & 2 & 2 & 2 & 2 & 3 & 3 & 3 & 3\\
0 & 1 &...
2
votes
2answers
183 views
Counting average protein length from a proteome fasta file
this code is counting the average protein length (number of amino acids) across the proteome of some microbes.
As it stands the code takes a very very long time to run, I think I'm being very ...
3
votes
2answers
12k views
Minimum number of swaps required to sort the array in ascending order
Here is my problem statement. An excerpt:
You are given an unordered array consisting of consecutive integers ∈ [1, 2, 3, ..., n] without any duplicates. You are ...
2
votes
2answers
215 views
Top k closest pairs in a set of million 128-dimensional points [closed]
I have a set of 1 million points in 128-dimensional space. Among all trillion pairs of the points in the set, I need to get a subset of 100 million pairs whose cosine distances are less than that of ...
1
vote
1answer
2k views
MAXSPPROD linear algorithm
I am working on the MAXSPPROD problem on interviewBit
You are given an array A containing N integers. The special product of
each ith integer in this array is defined as the product of the
...
2
votes
2answers
184 views
Project Euler 378: Count ordered triplets whose triangular numbers have decreasing number of factors
Project Euler problem 378 says:
Let \$T(n)\$ be the \$n\$th triangle number, so \$T(n) = {n (n+1) \over 2}\$.
Let \$\mathit{dT}(n)\$ be the number of divisors of \$T(n)\$.
E.g.: \$T(7) = 28\$...
3
votes
1answer
121 views
Program that finds prime numbers in a specific range
I'm kinda new to programming, and as a solution to an exercise, I made a program to find prime numbers in a range. It runs just right for small ranges of numbers, but for this exercise we are given a ...
2
votes
2answers
310 views
Npuzzle solver using A* with Manhattan + Linear Conflict (Updated Code)
Here is the old thread that I started out with. The code I've got now is vastly different thanks to those two. What I have now functions fairly well and looks pretty good. I've managed to work it back ...
3
votes
3answers
1k views
N-puzzle solver using A* with Manhattan + Linear Conflict
I've been working on this solution for a couple days now. Finally managed to get it to work and I got it to where it solves about half of the time. The other half goes for so long that it eventually ...
0
votes
2answers
466 views
“Spread the Word” CodeChef challenge
I am solving the "Spread the Word" problem on CodeChef:
Snackdown 2019 is coming! People have started to spread the word and tell other people about the contest. There are \$N\$ people numbered 1 ...
0
votes
1answer
61 views
TLE in FOXLINGS SPOJ
Problem Statement: FOXLINGS
It’s Christmas time in the forest, and both the Fox and the Wolf
families are celebrating. The rather large Fox family consists of two
parents as well as \$N\$ (\$...
1
vote
1answer
73 views
Efficiently determining maximum allowed euclidean distance between lists of colors
I was recently tasked with determining which hex RGB colors in list color_list are nearest to each hex RGB color in list target_colors, using euclidean distance as the measuring stick, and only ...
2
votes
3answers
88 views
Counting paths between 3 cities in C++
The task is to make a program that prints out how many possible paths a driver can use to visit three cities so that he visits each city exactly n times. The program must be executed within 1 minute ...
5
votes
2answers
540 views
BalancedPassword Codility task
Ok, now for some time I've been trying to conquer this challenge without success performance wise. And I'd like some hints about approaching this problem, or the general algorithms I should learn ...
0
votes
2answers
102 views
Prime number generation - SPOJ
This is a program to generate prime numbers for a given range. The sieve of Eratosthenes algorithm was implemented, but still the SPOJ says time limit exceeded. Where can some optimizations be made?
...
2
votes
1answer
201 views
MaxCounters Codility Challenge
I've been doing some Codility challenges lately and the MaxCounters challenge got me stumped:
You are given N counters, initially set to 0, and you have two
possible operations on them:
...
1
vote
1answer
55 views
Text extraction of document files
I have this script that pulls text out of .docx, .doc and .pdf files and uploads that text to an Azure SQL Server. This is so users can search on the contents of those documents without using Windows ...
7
votes
2answers
129 views
Prime number segmented sieve
I tried to solve the SPOJ prime number problem below. The code produced correct results, but Time limit exceeded and also memory need around 970M which is not efficient(?)
How can I optimize this ...
2
votes
2answers
213 views
TLE in JNEXT problem in SPOJ
Problem Statement: JNEXT
DevG was challanged to find the just next greater number which can be formed using digits of a given number. Now DevG needs your help to find that just next greater number ...
9
votes
1answer
66 views
Search father (x) of the number D(x) and measure time and memory consumed
We define function D(x) as following:
D(x) = x + sum of digits of x
+ sum of prime factors of x then call x the father of D(x)
Write a program that gets input ...
1
vote
1answer
90 views
User form that searches a spreadsheet
I have this userform that looks up into a sheet. The problem is that when there are a lot of rows to look up it takes too long to execute (for example 100 thousand rows). Is it possible to reduce the ...
4
votes
1answer
601 views
Time complexity of Max counters
As per the instructions are given in MaxCounters-Codility,
You are given N counters, initially set to 0, and you have two possible operations on them:
<...
3
votes
3answers
1k views
Morgan and a String HackerRank challenge
I am solving a HackerRank problem called 'Morgan and a String'. Given two strings, each consisting of up to 105 uppercase characters, the task is to form the lexicographically smallest string from ...
4
votes
1answer
84 views
INCARDS SPOJ challenge
Question-
In short question says that you have N bus stops and K bus routes.
Every bus routes is linked to two bus stops. Each route has some cost
of travelling. It says one person visit any ...
0
votes
2answers
227 views
Largest prime factor function
I have written a function which finds the largest prime factor of some number. This function works but the problem is that it is too slow. For instance, when I enter 600851475143 as a parameter, the ...
-2
votes
1answer
503 views
Dynamic Programming solution for one pile nim game
I have solved the following problem using dynamic programming: Little Deepu and his Girlfriend 1. To paraphrase,
We have two players Little Deepu and Kate and M items in the bag B,
also we have ...
1
vote
1answer
37 views
Time complexity of tape equilibirum
As per the instructions on this Tape Equlibrium-Codility
I've written the code
...
1
vote
1answer
106 views
Longest Collatz sequence in Scala
I am trying to find the longest Collatz Sequence:
Which starting number, ≤ N, produces the longest chain? If many possible such numbers are there print the maximum one. (1 ≤ N ≤ 5×106)
I tried ...
5
votes
2answers
2k views
Sort characters in a Python string by frequency
I wrote a solution to the leetcode problem Sort characters by frequency and the solution passes 34/35 test cases. On the last test case, there is a "time limit exceeded" error with an input string of ...
5
votes
1answer
220 views
CodeForces: Creating the Contest
I wrote a solution to this question. The task is to take an input of n increasing positive integers (1 ≤ n ≤ 2∙105), each entry as large as 109, and find the length of the longest subsequence where ...
4
votes
1answer
243 views
Prime pair set finder (Project Euler problem 60)
I made a code that can find the prime sets:
The primes 3, 7, 109, and 673, are quite remarkable. By taking any two primes and concatenating them in any order the result will always be prime. For ...
6
votes
2answers
2k views
Hacker Rank Challenge : Find count of substrings which are special palindrome
I am getting timeout for test cases having very large input.
-= Challenge Link =-
-= Test case example =-
Code is working fine as can be checked on ideone. (Note: Here ...
4
votes
2answers
958 views
Project Euler Problem 21 in Python: Summing amicable numbers
Let d(n) be defined as the sum of proper divisors of n (numbers less than n which divide evenly into n).
If d(a) = b and d(b) = a, where a ≠ b, then a and b are an amicable pair and each of a and b ...
-2
votes
1answer
77 views
Find the first palindrome larger than the given number
Question
Input number of test cases.
Input each test case and output its next palindrome number.
Link: https://www.spoj.com/problems/PALIN/
Language Used: C++14 (gcc 6.3)
My code
...
3
votes
1answer
91 views
Spoj-Prime Generator
Question-
Generate all prime numbers between two given numbers.
https://www.spoj.com/problems/PRIME1/
My attempt-
I used segmented sieve method.
...
