Questions tagged [interval]

For code using intervals to measure “distance” between values, possibly as input, output, or in method calls.

Filter by
Sorted by
Tagged with
1
vote
1answer
19 views

The most minimal way to retrieve live data using setInterval

I am writing a script that is supposed to retrieve some data from a MYSQL database but I need to make it happen live and after lots of research I learned that this thing can be done using something ...
2
votes
1answer
41 views

template iterable numeric range class with multiple min/max inclusion modes

Problem my code solves: Lack of lightweight numeric range classes which can tell if arbitrary values lie inside them, supporting more than just simple exclusive max modes and integers, and that ...
2
votes
0answers
38 views

Using python to estimate the range of unstructured data

I have unstructured input-output data, f=f(x). I want to estimate the range of f as a function of x, given limited sampled. So, I tried to discretize the data use small bins in x to estimate the ...
0
votes
0answers
25 views

SQL Server - Flagging overlapping time entries and calculating time without overlaps

Here's my example set up in rextester. https://rextester.com/LROA87361 I have the following table in gray (the rightmost 2 columns are for explanation). As you can see an employee's time entries ...
4
votes
2answers
49 views

Simple timestamping filter in C

I wrote a simple timestamping filter that prepends each line with the UNIX timestamp in nanosecond precision as returned by clock_gettime, as well as the difference to the previous timestamp. ...
12
votes
1answer
169 views

Pure python range implementation

I implemented class Range as an equivalent to Python built-in range for practicing purposes. No features were added. Hope it ...
7
votes
2answers
532 views

Modeling and computing intersection between continuous intervals

I created the class ContinuousDimensionInterval, to model an interval of a continuous dimension interval, presented below. ...
2
votes
1answer
57 views

List of dates with special formatting

I have a code that calls many times a function returning a list of the dates between two dates formatted as ('0001-01-01 00:01:00'),('0001-01-02 00:01:00'), ... The current solution is: ...
3
votes
1answer
48 views

Continuous Range class

I was surprised to find that there doesn't seem to be a good "continuous range from start to end" data structure in python. I ...
4
votes
1answer
444 views

Difference between dates in Months and Days [closed]

I've written a function that returns how many Months and Days are between two dates. I want to respect calendar month boundaries, but I'm ignoring time as it's not relevant for my needs. I've got the ...
3
votes
1answer
58 views

Range validator for multiple types

I have an existing overloaded set of functions that I cannot change and need to be tested: ...
5
votes
1answer
104 views

Coalescing ranges that have the same label

I am working with some data that requires keeping track of different types of ranges. There are three key attributes to keep track of: type (str): the "type" of the range start (int): the value at ...
4
votes
1answer
38 views

Time interval class that enhances constructor argument handling of its parent class

I am making a subclass of a well-established python class: pendulum.Period, which overrides both __new__ and ...
2
votes
1answer
122 views

Performance issue with empty lists

Here's my updated version of the problem I posted at Calculating time windows for entities, adding in suggested changes as well as a change I did so that the Reflection is 'cached' in a ...
6
votes
3answers
340 views

Calculating time windows for entities

I have made some code that operates on multiple entities and creates 'time windows' for them. Basically, the entities will contain states, usually in boolean or int. They will be timestamped and in ...
2
votes
2answers
169 views

Iterating over a range of integer ranges in Java

My use case is this: RangeDemo.java: ...
5
votes
2answers
317 views

Coding Challenge Solution - Good Range

This my solution to this Good Range Coding Challenge There is a number space given from 1 to N. And there are M queries followed by that. In each query, we were given a number between 1 to N (both ...
1
vote
1answer
50 views

Python function to get numbers around another number

I made a function to get a list with numbers around another number. Example: I want to get in a range of 2 numbers around 4. This will return: [2, 6]. You can set a ...
4
votes
0answers
21 views

Construct intervals from a sequence of numbers and vice versa

What is a Pythonic way to construct intervals from a sequence of integer numbers? E.g. sequence [1, 2, 3, 6, 7, 9] could be converted to ...
4
votes
2answers
930 views

How to set an interval to std::map [closed]

This code belongs to a contest. I tried to apply the range of data to a std::map. The contest system however warns me that the implementation of the assign function ...
5
votes
3answers
425 views

Get consecutive integer number ranges from list of int

This is an algorithm to return a list of consecutive integer ranges from a list of integers. The practical use of such an algorithm is to filter lists more efficiently, i.e. rather than check e.g. ...
2
votes
0answers
26 views

Getting service rate based on time/day of service

I have a long roster where I'd like to categorize the rates by time/day of service. Most shifts ends the same date but there are some special cases where the shift ends on a different date. I have to ...
8
votes
2answers
517 views

Finding all intervals that match predicate in vector

I have a function find_all_intervals_below that iterates through a vector and finds all the index intervals of at least a given length where each element within the ...
4
votes
3answers
389 views

Collect subsequences of consecutive integers

I've written a function to split a list into several lists with consecutive integers, e.g.: extract_subsequences([1,2,3,7,8,9]) ...
4
votes
2answers
84 views

Python Float point range() operator implementation

I recently wrote a full implementation of a range() operator with floating point values in Python, and I'm not sure if I've followed the standard pythonic patterns. ...
10
votes
3answers
11k views

Checking if two time intervals overlap

I have two time intervals i1 and i2, each defined by two values, begin and ...
4
votes
1answer
426 views

Counting integers that are within intervals

I am looking for a more efficient way than bruteforcing my way through in the following problem in python 3. Problem statement: Input: An array of n integers, scores, where each score is denoted by ...
7
votes
2answers
2k views

Find the intervals which have a non-empty intersection with a given interval

The problem is the following: I have a list intervals which consists of tuples of the form (start, end) [with ...
4
votes
4answers
215 views

Add dash between more than two consecutive numbers and comma between other numbers in array

I have an ordered array of integer values: 10, 11, 12, 13, 15, 16, 19 and I need to write a dash between first and last consecutive values when there are more than two consecutive values (10-13). ...
5
votes
1answer
147 views

Calculate the intersections of opening hours

I have a solution but it feels bloated and unclean. How can I clean it up? The second for loop especially does not feel right. I'm trying to calculate the opening ...
2
votes
0answers
105 views

PostgreSQL: maintaining non-overlapping temporal ranges

I have to store some temporal meta data used primarily in bulk processing of a time-series (sensor measurements). Each value of this meta data is valid for a potentially half-open range of time. ...
2
votes
1answer
518 views

Merge a new interval into given array of intervals

This is Merge Intervals problem from www.interviewbit.com Problem : Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary). You may assume that ...
4
votes
3answers
2k views

Hackerrank challenge - Apple and Orange

The problem I am trying to solve is this. Apples fall at various offsets relative to an apple tree at position a, and oranges fall at various given offsets relative to an orange tree at position b. ...
3
votes
3answers
459 views

Merge intervals

Given a collection of intervals, merge all overlapping intervals. For example, Given [1,3],[2,6],[8,10],[15,18], return [1,6],[8,10],[15,18]. GitHub ...
6
votes
3answers
447 views

Intersection of the interval set

Recently I had an interview where it was asked: Given a list of people with their birth and end years find the year with the most number of people alive. I implemented in Java and was trying to ...
8
votes
2answers
982 views

Traffic speed limit check for intervals

Given 2 lists of tuples limits and speeds, both have the format of [(speed1, time1), (speed2, time2)]. My goal is to write a ...
-1
votes
1answer
1k views

Maximum Difference in an Array [closed]

Maintain a minimum and max difference as we scan the input array. ...
2
votes
1answer
512 views

Return the optimal time slot

Implement a function meetingPlanner that given the availability, slotsA and slotsB, of two people and a meeting duration dur, returns the earliest time slot that works for both of them and is of ...
4
votes
0answers
91 views

Biometric data representation in Java

This code represents biometric data averaged over a 1min period, beginning at the given UTC time. Please review my code: ...
1
vote
0answers
41 views

Box partitioning with arrays of boost::intervals

I need to write a function that takes a box in space, represented as an std::vector of boost::intervals, and split it into several smaller boxes. First, for convenience, I made some definitions <...
1
vote
1answer
261 views

Finding the longest overlapping period

I have a list of records containing Id, DateFrom, DateTo. For the sake of this question we can use this one: ...
18
votes
5answers
2k views

Flipping coins performance

This is the Flipping coins problem on CodeChef: There are \$N\$ coins kept on the table, numbered from \$0\$ to \$N - 1\$. Initially, each coin is kept tails up. You have to perform two types of ...
2
votes
1answer
77 views

Searching and sorting ranges in excel with toggle buttons

I have a spreadsheet containing ±100 named ranges (5 rows, 15 colums) which are sorted based on time. My plan was to make toggle buttons to hide or unhide named ranges when they contain a certain ...
5
votes
1answer
737 views

Merge Intervals from leetcode [closed]

Given a collection of intervals, merge all overlapping intervals. input: [1,3],[2,6],[8,10],[15,18], output: [1,6],[8,10],[15,18]. The logic is very simple: just merge all the intervals ...
4
votes
1answer
824 views

Check if two date ranges overlap by X minutes

I have a list of volunteer shifts. The shifts are time ranges- for example, 9AM-2PM and 12PM-5PM. I need to check by how many minutes multiple selected shifts overlap, and then throw an error if the ...
5
votes
2answers
3k views

Given 2 disjoint sets of intervals, find the intersections

...
3
votes
1answer
148 views

Group time intervals together

A while back, I supplied an answer on SO for grouping time intervals together. Say you have an array like this: ...
4
votes
2answers
106 views

Pattern finding function for years between 1998 and 2017 with several test cases

Pattern matching for years, I need to be able to return all years from a string. When there is a dash "-" I need to return all numbers between. For example, '2004-2006' should return an array of ...
0
votes
1answer
71 views

Class for managing blocks of working hours

I have written the following class: NOTE: There is a bug in the third party component that means that if a DHXBlockTime is there for a day of the week and a ...
2
votes
1answer
45 views

Query to use the longer of two date-time ranges

I have a complex date-and-time-matching query in the middle of another huge query. I'm matching two tables, the second one is LEFT JOINed to the first. If the time ...