Questions tagged [scala]

Scala is a general purpose programming language principally targeting the Java Virtual Machine. Designed to express common programming patterns in a concise, elegant, and type-safe way, it fuses both imperative and functional programming styles.

Filter by
Sorted by
Tagged with
0
votes
0answers
25 views

Calculate maximum events that can be filled into schedule

The code question prompt that I was given is the following: Given a list of overlapping event times given as start time list + duration list, what's the maximum amount of events that can take place. ...
0
votes
0answers
40 views

Efficiently calculate value of Pascal's Triangle using memoization and recursion(updated)

Follow up to Efficiently calculate value of Pascal's Triangle using memoization and recursion Based on feedback given by jvwh in the answers ...
3
votes
1answer
48 views

Efficiently calculate value of Pascal's Triangle using memoization and recursion

So reading about functional programming, applications to dynamic programming, and learning Scala. I figured I would try it out with a popular example, Pascal's Triangle, tests against known values ...
4
votes
1answer
50 views

Improving Mancala Game

https://www.mastersofgames.com/rules/mancala-rules.htm I am trying to create a working Mancala Game in scala, Currently, I have 3 classes, Board, ...
0
votes
1answer
28 views

filtering element of one List from another in Scala with different tuple structure

I am trying to understand the best way to write this. This is part of my organization work so can't disclose it fully here like why such requirement. So Apologies for that. I have ListA and ListB. <...
1
vote
2answers
90 views

Find All Permutations of String in Scala

I created the following function, permutations, to produce all permutations of a List[A]. Example: ...
1
vote
1answer
45 views

Find Permutations of String in Scala

Given a smaller strings and a bigger string b, design an algorithm to find all permuta­tions of the shorter string within the longer one. ...
1
vote
2answers
48 views

Keyword classification in Scala… simple? [closed]

I am pretty newbie in Scala, my background expertise is basically Java and Python, and I'd like to know your thoughts about this code snippet written in Scala to know if this is a "regular piece ...
1
vote
1answer
58 views

Group events close in time into sessions and assign unique session IDs

The following is a trimmed-down example of my actual code, but it suffices to show the algorithmic problem I'm trying to solve. Given is a DataFrame with events, each with a user ID and a timestamp. <...
0
votes
1answer
77 views

Stack Implementation in Scala

I would like to get feedback on my code for Stack implementation written in scala. What can be improved to make it more like scala code. What important helper functions am i missing? ...
1
vote
0answers
30 views

Managing and referencing items in an immutable store [closed]

I have some things (I'll call them Items) that can either be passed around directly or referred to by reference. For the items that are referred to, there is a ...
3
votes
3answers
104 views

Concatenating optional strings in Scala

I have two optional strings, any of them can be None. I want to create their combination with a delimiter between them if they both exist. I expect to be able to come with a more concise and nicer ...
2
votes
1answer
57 views

Scala: drop elements in Sequence

Can I reduce the loop inside my method with map or is there a shorter implementation of this code that's dropping elements in sequence? ...
2
votes
0answers
36 views

Grading script in SCALA

The prompt is as follows: This script will use a text menu to give the user options. The options will include the ability to add grades of different types as well as an option to print the current ...
2
votes
1answer
43 views

Scala function to parse json with time fields to appropriate case classes. How can I write this better?

I have the below function which populates different time-related case classes based on what is present in the JSON input. ...
2
votes
0answers
130 views

SBT Helm plugin

Description I've created simple SBT plugin which enables creating Helm Charts The main reasons: in Helm it is impossible to 'fetch' external files: https://github.com/helm/helm/issues/3276 which is ...
3
votes
1answer
97 views

Rewriting scala code in object-oriented style style to reduce repetitive use of similar functions

I need help in rewriting my code to be less repetitive. I am used to coding procedural and not object-oriented. My scala program is for Databricks. how would you combine cmd 3 and 5 together? Does ...
5
votes
1answer
174 views

Improving my Tic Tac Toe Solution in Scala

I'm relatively new to Scala and made a small TicTacToe in a functional Style. Any improvement options would be highly appreciated. There are some things which I am unsure of if they are made in an ...
3
votes
1answer
117 views

Improvements, TicTacToe in Scala

I've just started my journey into functional programming and tried to implement a TicTacToe game Recursively without State in Scala. What I dislike is the JOptionPane but I don't know if i can solve ...
4
votes
1answer
49 views

Convolution function

I implemented the following function using the matrix object from breeze library. Basically it is just a glorified while loop. The convolution there is extremely ...
2
votes
1answer
75 views

argmax of List of Double

Here is my implementation of arg max in Scala. q_table_test.txt contains: ...
2
votes
0answers
364 views

Spark Scala: SQL rlike vs Custom UDF

I've a scenario where 10K+ regular expressions are stored in a table along with various other columns and this needs to be joined against an incoming dataset. Initially I was using "spark sql rlike" ...
3
votes
2answers
110 views

Compressing string in Scala, how to do this immutably?

I have a string "abbbbccdddd" and the function should return "a1b4c2d4". This is what I have written in Scala. Iterative-version ...
3
votes
1answer
36 views

Scala code to insert a row into Hbase

Below is a case class and a companion object with a method putRecord which adds a new row into Hbase using Put API. This code has some repetitive parts. Is there a ...
3
votes
1answer
72 views

How to make it more Scala compatible?

When you write a code in python code people always ask to make it more pythonic. I am not sure if there is a term for scala or not. However, I am pretty sure my following code use one or two scala ...
3
votes
1answer
49 views

Scala: Cumulative String Tokenisation

I'm trying to split an incoming stream of strings into cumulative tokens per line item using a function below, ...
-1
votes
2answers
51 views

A better OOP way for solution

I am implementing a functionality in Scala to Copy files from one FileSystem to another ...
0
votes
0answers
43 views

how should I optimise the scala code and make it more readable

I have this ugly massive piece of code. It does many things, mostly around querying databases. Each query depends on the result of the previous query or on the parameters of the incoming request body. ...
4
votes
1answer
86 views

A simple data class based on an existing collection (Scala)

I'm fairly new to Scala and I would like to learn it properly. My current task is to create a type to represent a heap, as seen in interpreters: a mapping from addresses in memory to values stored ...
2
votes
1answer
68 views

What is better to use for mapping value to Map of functions: tail recursion or foreach?

I want to map functions from my functions library (Map called as chain) to input string str. ...
4
votes
1answer
70 views

Clean up tags from a text

I need to generate random text for tests. I do that using alphanumeric characters and some special characters as well. For some special cases, I cannot generate the random text with tags. I have the ...
2
votes
1answer
136 views

Integrating caliban, ZIO and Akka

I created a small sample project using caliban, akka-persistence and ZIO. I'm not really happy with the wiring code: ...
0
votes
1answer
56 views

implementation of atoi in scala

I've implemented atoi function as described in leetcode problem string-to-integer-atoi. I am looking for some feedback on writing this in a more scala native way ...
2
votes
0answers
160 views

generic implementation approaches for a recursive function

Let's take the famous fibonacci problem as an example but this is a generic problem. Also, taking scala as the language as it's rather feature-rich. I want to know which solution you'd prefer. we all ...
1
vote
1answer
69 views

Scala graph coloring

i have solved this problem https://leetcode.com/problems/find-eventual-safe-states/submissions/ ...
2
votes
0answers
39 views

Finite automaton library in Scala including subset construction and minimization

I built a scanner generator like flex or jflex in Scala for a class last year. Part of this project is a small library for handling and manipulating finite automata. It works completely as intended, ...
-1
votes
1answer
54 views

Functional filter unique elements in sequence is not as good as imperative [closed]

Can you please help me fulfill the following? Requirements: Create an iterable with unique elements. Their order should be preserved: a | b | a | c → a | b | c ...
2
votes
0answers
176 views

Bellman-Ford Implementation in Scala/Java

I think the part to get shortest path from the cost table got pretty messy. Also can use some tips on how to avoid the extra O(V+E) work checking all edges from source to dest after getting the cost ...
1
vote
1answer
430 views

Perfect Number usage in higher order function

I am new to Scala. I have been trying to complete an exercise where the ask was as follows: // Write a function isPerfectNumber which takes integer input and returns String output. // It finds if a ...
2
votes
0answers
147 views

Synchronous use of Mongo-Scala Driver

The Mongo-Scala Driver (v2.6) currently only supports asynchronous operations, although my use cases often seem to lend themselves well to synchronous reads. This may be to block downstream code ...
3
votes
1answer
377 views

Dotty 0.19 (Scala 3) features: contextual abstractions

tl;dr I tried to write some as general and as feasible as possible code where entities are able to communicate with other entities of the same type or of different types, allowing for the recipient ...
2
votes
2answers
439 views

Scala app to transpose columns into rows

This is the first application or really any Scala I have every written. So far it functions as I would hope it would. I just found this community and would love some peer review of possible ...
1
vote
1answer
100 views

Create JIRA ticket using REST API

Objective: The objective of the program is to create a JIRA ticket using a REST API. It's working perfectly fine without any issue. However I am not sure if it's up to good Scala standards. I would ...
2
votes
1answer
157 views

Return all anagrams for a word matched against a list of words in a file

The exercise description: Given a ‘words.txt’ file (attached) containing a newline-delimited list of dictionary words, please implement a small command line application capable to return all ...
3
votes
1answer
60 views

Counting bigrams in XML files in a directory tree

I've written this code in Scala that extracts bigram statistics from the Reuters dataset. It puts the statistics in a Map[String, SortedMap[String, Int]]. For ...
0
votes
1answer
123 views

Provide functional-programming style solution for 2D Array - DS challenge

Problem Statement: Given a 6×6 2D Array, arr: 1 1 1 0 0 0 0 1 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 We define an hourglass in A to be ...
0
votes
1answer
191 views

Imperative and functional-programming solutions for Jumping on the Cloud challenge

Problem Statement Emma is playing a new mobile game that starts with consecutively numbered clouds. Some of the clouds are thunderheads and others are cumulus. She can jump on any cumulus cloud ...
3
votes
2answers
295 views

Count character 'a' in first n characters of indefinitely repeating string s

Problem statement: Lilah has a string, s, of lowercase English letters that she repeated infinitely many times. Given an integer, n, find and print the number of letter a's in the first n ...
5
votes
2answers
207 views

Counting valleys traversed below sea level, given elevation changes

Problem Statement: Gary is an avid hiker. He tracks his hikes meticulously, paying close attention to small details like topography. During his last hike he took exactly steps. For every step ...
4
votes
1answer
78 views

Print a Connect 4 grid based on some rules for each cell

In a game of Connect4: we start with an empty grid two players place pieces X and O on the grid the first player to achieve 4 pieces in a line wins! this is a text based console game Here is the ...

1
2 3 4 5
11