Skip to main content

find users who can visit each other on same available time( time overlapping)

I want to write a function which must find the overlapping time that two or more people can visit each other at the available time. Let me explain:

Here's is my data:

$availability = [
    [
        ["8:30", "12:00"],
        ["17:00", "22:00"]
    ],
    [
        ["5:00", "11:15"],
        ["14:25", "20:05"]
    ]
];

and I want this result:

RESULT:
[
    ('8:30', '11:15'),
    ('17:00', '20:05')
]

My problem is that i can only get the latest result ('17:00', '20:05') not the first one. blank result:

$availability = [
    [
        ["8:30", "12:00"],
        ["17:00", "22:00"]
    ],
    [
        ["5:00", "11:15"],
        ["14:25", "20:05"]
    ]
];
$periods = [];
while (true) {
    $start = array_reduce($availability, function ($carry, $ranges) {
        $start = array_reduce($ranges, function ($carry, $range) {
            return !$carry ? $range[0] : min($range[0], $carry);
        });
        return !$carry ? $start : max($start, $carry);
    });
    $matching_ranges = array_filter(array_map(function ($ranges) use ($start) {
        return current(array_filter($ranges, function ($range) use ($start) {
            return $range[0] <= $start && $range[1] >= $start;
        }));
    }, $availability));
    if (count($matching_ranges) < count($availability)) {
        break;
    }
    $end = array_reduce($matching_ranges, function ($carry, $range) {
        return !$carry ? $range[1] : min($range[1], $carry);
    });
    $periods[] = [$start, $end];
    array_walk($availability, function (&$ranges) use ($end) {
        $ranges = array_filter($ranges, function ($range) use ($end) {
            return $range[1] > $end;
        });
    });
}

// Output the answer in the specified format.
foreach ($periods as $period) {
    echo "$period[0] -> $period[1]\n";
}

Thanks in advance.



source https://stackoverflow.com/questions/68103327/find-users-who-can-visit-each-other-on-same-available-time-time-overlapping
Labels:

Comments

Post a Comment

Popular posts from this blog

Why is my reports service not connecting?

I am trying to pull some data from a Postgres database using Node.js and node-postures but I can't figure out why my service isn't connecting. my routes/index.js file: const express = require('express'); const router = express.Router(); const ordersCountController = require('../controllers/ordersCountController'); const ordersController = require('../controllers/ordersController'); const weeklyReportsController = require('../controllers/weeklyReportsController'); router.get('/orders_count', ordersCountController); router.get('/orders', ordersController); router.get('/weekly_reports', weeklyReportsController); module.exports = router; My controllers/weeklyReportsController.js file: const weeklyReportsService = require('../services/weeklyReportsService'); const weeklyReportsController = async (req, res) => { try { const data = await weeklyReportsService; res.json({data}) console...
Post a Comment
Read more

How to show number of registered users in Laravel based on usertype?

i'm trying to display data from the database in the admin dashboard i used this: <?php use Illuminate\Support\Facades\DB; $users = DB::table('users')->count(); echo $users; ?> and i have successfully get the correct data from the database but what if i want to display a specific data for example in this user table there is "usertype" that specify if the user is normal user or admin i want to user the same code above but to display a specific usertype i tried this: <?php use Illuminate\Support\Facades\DB; $users = DB::table('users')->count()->WHERE usertype =admin; echo $users; ?> but it didn't work, what am i doing wrong? source https://stackoverflow.com/questions/68199726/how-to-show-number-of-registered-users-in-laravel-based-on-usertype
Post a Comment
Read more

The number of nodes and edges I calculated manually and by a method provided by networkx library dont match

I am trying to analyse a graph using networkx library in Python. I have implemented a function that returns the nodes and edges of that graph. After that I counted the number of nodes and edges by implementing the len() function for nodes and edges, which gave me 17 for both nodes and edges. However, when I used the method graph.number_of_nodes() of networkx library it gave me 53. My code: import pandas as pd import networkx as nx import matplotlib.pyplot as plt header_list = ["a","b","w"] E =pd.read_csv("aves-barn-swallow-contact-network.edges",sep=" ",header= None,names=header_list) # print(E.head()) # prints first few rows of the csv file G = nx.from_pandas_edgelist(E,"a","b",["w"]) nx.draw(G) plt.show() class GraphAnalyse: #finding nodes and edges def nodeEdge(self,Graph): nodes = Graph.nodes() edges = Graph.edges() ...
Post a Comment
Read more