## Algorithm New Question

• ### Tail recursive solution in Scala for Linked-List c

I wanted to write a tail-recursive solution for the following problem on Leetcode -You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse ......

• ### How would you compare the efficiency of two finger

Would you use the big O notation and if so how?I can't find a definitive answer online as to which one is more efficient the BRISK or Minutiae algorithm....

• ### Why are we comparing numbers of array with median

There are n sticks with some lengths. Your task is to modify the sticks so that each stick has the same length.You can either lengthen and shorten each stick. Both operations cost x where x is the ......

• ### how do I add vertical lines for indented blocks in

I am using the algorithmic package in latex.I would like to include the vertical lines for indented blocks as the picture below.What is the command for this. Cannot see it in the documentation. Is ......

• ### Rectilinear polygon dissection

Given a rectilinear polygon defined by a list of points in clockwise order and given a list of disjoint axis-parallel (horizontal/vertical) lines each defined by its two endpoints where at least 1 of ......

• ### General algorithm for partial backtracking search

Backtracking search is a well-known problem-solving technique, that recurs through all possible combinations of variable assignments in search of a valid solution. The general algorithm is abstracted ......

• ### Finding the outline of union of rectangles that co

Provided is a list of tiles (rectangles with different sizes) which are defined by the the points on the diagonal rectangle meaning, that is a list of data such as (x_left_top, y_left_top) ,(......

• ### Unrolling recursive recurrence relations

I couldn't find a solution to my question since usually the solution (in big Os terms) is what's asked, but not the unrolled recurrence.If that was asked already just tell me and I'll delete.I had ......

• ### How to calculate an alert threshold to determine t

I'd like to determine whether a server or api is up or down but to avoid false positive or generate many alerts I'd like to calculate a threshold at which an alert could be sent.So I need to check ......

• ### Finding the longest path In an unweighted graph

i'm having a really tough time with this issue.If I have a graphh, directed or undirected, unweighted and no cycles. How do I find the longest path?Many algorithms I have seen rely on the graph ......

• ### longest path in undirected vs directed graph

I need to solve a longest path problem for graphs that are both directed and non-directed (unweighted in both cases).For directed graph, it is pretty easy to find dynamic programming algorithms that ......

• ### Blocking directed paths on a Cactus Graph [closed]

I want to find the longest path distance on a cactus graph with certain blocking directed paths.For example, if we have following 4 nodes,This would mean thatif we visit 1, we cannot go to 2That ......

• ### Restricting directed paths on a Cactus Graph [dupl

I want to find the longest path distance on a cactus graph with certain restricting directed paths.For example, if we have following 4 nodes,This would mean thatif we visit 1, we cannot go to 2 ......

• ### Algorithm to find grid spaces in between two cells

I am making a grid based game which has "line of sight" targeting. Often times a game engine would use Raycast for this but I don't want to use an engine so I am trying to "roll my own&......

• ### Method to find “typical” order of rank

I am facing quite a simple problem, that imagine also has quite a simple solution.I am trying to find a way to find the "typical" order of a set of ranked variables. ie, if I have seven ......